baigiang12-may huu han(may turing)

baigiang12-may huu han(may turing) - Ton ri rc II Gii thiu...

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

View Full Document Right Arrow Icon
Gi i thi u Mô t Ho t đ ng Đ nh nghĩa Đoán nh n Lu n đ Tóm t t 1/ 18 08/03/10 T Toán Đ i h c FPT ạ ọ Ch ng 11.5 Kenneth H. Rosen ươ Thu 2008 Đ i h c FPT Toán r i r c II ờ ạ Lu n đ Church-Turing Church-Turing thesis Máy Turing Turing machine
Background image of page 1

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

View Full DocumentRight Arrow Icon
Gi i thi u Mô t Ho t đ ng Đ nh nghĩa Đoán nh n Lu n đ Tóm t t 2/ 18 08/03/10 T Toán Đ i h c FPT ạ ọ Máy Turing GI I THI U Turing machine INTRODUCTION Chúng ta s làm quen v i máy Turing Mô t ho t đ ng Đ nh nghĩa Đoán nh n ngôn ng Lu n đ Church-Turing Gi i thi u
Background image of page 2
Gi i thi u Mô t Ho t đ ng Đ nh nghĩa Đoán nh n Lu n đ Tóm t t 3/ 18 08/03/10 T Toán Đ i h c FPT ạ ọ Máy Turing MÔ T Turing machine DESCRIPTION Máy Turing bao g m: D i băng ch a ký t Ký t tr ng ự ố Đ u đ c B n ghi tr ng thái Tr ng thái ban đ u Đ u Đ c Sau Ghi Ch y 0 1 Trái Hàm chuy n tr ng thái
Background image of page 3

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

View Full DocumentRight Arrow Icon
Gi i thi u Mô t Ho t đ ng Đ nh nghĩa Đoán nh n Lu n đ Tóm t t 4/ 18 08/03/10 T Toán Đ i h c FPT ạ ọ Máy Turing MÔ T Turing machine DESCRIPTION Ho t đ ng Ví d Example Cho máy Turing có 4 tr ng thái S ={ s 0 , s 1 , s 2 , s 3 } và hàm chuy n tr ng thái: Nó s ch y nh nào trên d i băng sau? ư Đ u Đ c Sau Ghi Ch y S 0 0 S 0 0 Ph i S 0 1 S 1 1 Ph i S 0 B S 3 B Ph i S 1 0 S 0 0 Ph i S 1 1 S 2 0 Trái S 1 B S 3 B Ph i S 2 1 S 3 0 Ph i B B 0 1 0 1 1 0 B B V trí ban đ u
Background image of page 4
Gi i thi u Mô t Ho t đ ng Đ nh nghĩa Đoán nh n Lu n đ Tóm t t 5/ 18 08/03/10 T Toán Đ i h c FPT ạ ọ Ví d Example s 0 s 1 s 2 s 3 Máy Turing MÔ T Turing machine DESCRIPTION Ho t đ ng B B 0 1 0 1 1 0 B B 0 1 0 1 0 0 S 2 1 S 3 0 Ph i 0 0 Ch a ư có ! → D ng l i !
Background image of page 5

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

View Full DocumentRight Arrow Icon
Gi i thi u Mô t Ho t đ ng Đ nh nghĩa Đoán nh n Lu n đ Tóm t t 6/ 18 08/03/10 T Toán Đ i h c FPT ạ ọ Máy Turing Đ NH NGHĨA Turing machine DEFINITION Đ nh nghĩa Definition Máy Turing là b T = ( S , I , f
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 18

baigiang12-may huu han(may turing) - Ton ri rc II Gii thiu...

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

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