{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

CHNG IIIstand - Chng III tmt hu hn v biu thc chnh quy CHNG...

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

View Full Document Right Arrow Icon
Ch ươ ng III : Ôtômát h u h n và bi u th c chính quy 20 CH ƯƠ NG III ÔTÔMÁT H U H N VÀ BI U TH C CHÍNH QUY N i dung chính: Trong ch ươ ng này, ta s nghiên c u m t lo i "máy tr u t ượ ng" g i là ôtômát h u h n. Chúng là công c dùng đ oán nh n m t l p ngôn ng khá đơ n gi n g i là l p ngôn ng chính quy. Tr ướ c h ế t, hai d ng c a ôtômát h u h n s l n l ượ t đượ c trình bày và có s ch ng minh r ng chúng t ươ ng đươ ng nhau v kh n ă ng đ oán nh n ngôn ng . Ti ế p đ ó, ta s đề c p đế n bi u th c chính quy - m t ph ươ ng ti n khác để xác đị nh ngôn ng và ta l i th y r ng l p ngôn ng do các ôtômát h u h n ch p nh n chính là l p ngôn ng chính quy. Ph n ti ế p theo c a ch ươ ng s đề c p đế n m i quan h gi a c ơ ch ế ôtômát và các bi u th c chính quy dùng ký hi u cho ngôn ng . Cu i ch ươ ng này, m t vài ng d ng c th c a ôtômát h u h n s đượ c trình bày. M c tiêu c n đạ t: K ế t thúc ch ươ ng này, sinh viên c n n m v ng : ¾ Khái ni m ôtômát h u h n, các thành ph n, các d ng và s khác bi t c ơ b n gi a hai d ng. ¾ Cách th c chuy n đổ i t ươ ng đươ ng t d ng đơ n đị nh sang không đơ n đị nh và ng ượ c l i. ¾ Vi ế t bi u th c chính quy ký hi u cho t p ngôn ng chính quy. ¾ M i liên quan gi a ôtômát h u h n và bi u th c chính quy. ¾ V s ơ đồ chuy n tr ng thái ( đơ n đị nh ho c không đơ n đị nh) t m t bi u th c chính quy. ¾ Tìm các ng d ng th c t ế khác t mô hình ôtômát h u h n. Ki ế n th c c ơ b n : Để ti ế p thu t t n i dung c a ch ươ ng này, sinh viên c n có m t s các ki ế n th c liên quan v lý thuy ế t đồ th , lý thuy ế t m ch; hi u các khái ni m c ơ b n v ki ế n trúc máy tính; có s d ng qua m t s trình so n th o v ă n b n thông th ườ ng … Tài 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 2 : Finite Automata and Regular Expressions). [2] Phan Th T ươ i – Trình biên d ch – Nhà xu t b n Giáo d c – 1986 (Ch ươ ng 3 : B phân tích t v ng).
Image of page 1

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

View Full Document Right Arrow Icon
Ch ươ ng III : Ôtômát h u h n và bi u th c chính quy 21 [3] J.A.Garcia and S.Moral- Theory of Finite Automata : http://decsai.ugr.es/~jags/fat.html [4] Donald R. Biggar
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern