tailieunhanh - Nhập môn Chương trình dịch - Bài 3

Mở rộng cú pháp biểu thức chính quy - RE Vòng lặp chính Ôtômát hữu hạn đơn định - DFAs Ôtômát hữu hạn không đơn định - NFAs Chuyển đổi RE-NFA Chuyển đổi NFA-DFA Mở rộng cú pháp của RE | Nhập môn Chương trình dịch Bài 3 Tự động sinh bộ PTTV Nội dung chính Mở rộng cú pháp biểu thức chính quy - RE Vòng lặp chính Ôtômát hữu hạn đơn định - DFAs Ôtômát hữu hạn không đơn định - NFAs Chuyển đổi RE-NFA Chuyển đổi NFA-DFA Mở rộng cú pháp của RE R1 và R2 là các RE các biểu thức sau là RE - a L a a - R1 R2 L R1 R2 L R1 u L R2 - R1R2 Nối 2 xâu thuộc L R1 và L R2 - R1 Nối 0 hoặc nhiều xâu thuộc L R1 - R1 Xâu rỗng hoặc xâu thuộc L R1 - R1 Nối 1 hoặc nhiều xâu thuộc L R1 - Ri - abc L abc L a b c - a-e L a-e L a b . e - A. Kí tự bất kì ngoài các kí tự trong .

TỪ KHÓA LIÊN QUAN