Chng VIIstand - Ch ng VII : My Turing 109 Ch ng VII MY...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Ch ng VII : My Turing 109 Ch ng VII MY TURING N i dung chnh : Trong ch ng ny, ta s xt thm m t lo i my tr u t ng khc - my Turing (TM - Turing Machines). Chng c kh n ng on nh n c l p ngn ng l n h n l p ngn ng phi ng c nh. y cn l m t m hnh c a s tnh ton, m hnh c a cc th t c hi u qu , l n n t ng cho qu trnh x l c a my tnh hi n i, c gi i thi u b i Alan Turing vo n m 1936. Nh , cc khi ni m v "s tnh c", "s gi i c" c xc nh m t cch r rng trn c s s xu t hi n c a m t s hm khng tnh c, cc bi ton khng gi i c. M c tiu c n t: Cu i ch ng, sinh vin c n ph i n m v ng: Khi ni m TM, nh ngh a v cc thnh ph n. Cc k thu t thi t k TM. M t s bi n d ng TM t m hnh chu n. Xy d ng TM dng nh n d ng ngn ng ho c tnh ton cc hm s nguyn n gi n c bi u di n trong h nh t phn. Cc tnh ch t c a l p ngn ng c ch p nh n b i TM. Ki n th c c b n : ti p thu t t n i dung c a ch ng ny, sinh vin c n hi u r cch thi t k cc hm chuy n tr ng thi trn m hnh my tnh ton; t ng thi t k m t s thu t ton n gi n trn t p h p s , Ti li u tham kh o : [1] John E. Hopcroft, Jeffrey D.Ullman Introduction to Automata Theory, Languages and Computation Addison Wesley Publishing Company, Inc 1979 ( Chapter 7 : Turing Machines ) [2] Peter Linz An Introduction to Formal Languages and Automata D.C. Heath and Company 1990. [3] David Barker-Plummer- Stanford Encyclopedia of Philosophy Turing Machines: http://plato.stanford.edu/entries/turing-machine/ [4] Turing Machinesimplemented in JavaScript: http://www.turing.org.uk/turing/scrapbook/tmjava.html [5] By Jon Barwise and John Etchemendy - Turing Machines : Ch ng VII : My Turing 110 110 http://www-csli.stanford.edu/hp/Turing1.html http://www-csli.stanford.edu/hp/Turing1.html I. M HNH MY TURING (TM) I. M HNH MY TURING (TM) M t m hnh hnh th c cho m t th t c hi u qu s c nh ng c tnh c th . u tin, m i th t c s c m t m t cch h u h n. Ti p , th t c s c phn thnh m t s b c c l p, m m i b c th c thi m t v n . Nguyn t c ny c ng c hnh th c trong m hnh my Turing. c trong m hnh my Turing....
View Full Document

This note was uploaded on 01/18/2012 for the course INFORMATIK 2011 taught by Professor Phanthuongcang during the Winter '11 term at Cornell University (Engineering School).

Page1 / 25

Chng VIIstand - Ch ng VII : My Turing 109 Ch ng VII MY...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online