tailieunhanh - Bài giảng môn lý thuyết ôtômát và ngôn ngữ hình thức - Chương 3

Tham khảo bài thuyết trình 'bài giảng môn lý thuyết ôtômát và ngôn ngữ hình thức - chương 3', kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 3 Ngôn ngữ chính qui và văn phạm chính qui Biểu thức chính qui Regular Expression Mối quan hệ giữa BTCQ và ngôn ngữ chính qui Văn phạm chính qui Regular Grammar Trang 97 Lý thuyết Ôtômát NNHT - Khoa Công Nghệ Thông Tin Biêu thức chính qui Biểu thức chính qui BTCQ là gì Là một sự kết hợp các chuỗi kí hiệu của một bảng chữ cái nào đó các dấu ngoặc và các phép toán . và . trong đó phép biểu thị cho phép hội phép. biểu thị cho phép kết nối phép biểu thị cho phép bao đóng sao. Ví dụ Ngôn ngữ a được biểu thị bởi BTCQ a. Ngôn ngữ a b c được biểu thị bởi BTCQ a b c. Ngược lại BTCQ a biểu thị cho ngôn ngữ À a bc aa abc bca bcbc aaa aabc . . Trang 98 Lý thuyết Ôtômát NNHT - Khoa Công Nghệ Thông Tin Định nghĩa hình thức BTCQ Định nghĩa Cho L là một bảng chữ cái thì 1. 0 À và a e E tất cả đều là những BTCQ hơn nữa chúng được gọi là những BTCQ nguyên thủy. 2. Nếu r1 và r2 là những BTCQ thì r1 r2 r1. r2 r1 và r1 cũng vậy. 3. Một chuỗi là một BTCQ nếu và chỉ nếu nó có thể được dẫn xuất từ các BTCQ nguyên thủy bằng một số lần hữu hạn áp dụng các quy tắc trong 2 . Ví dụ Cho E a b c thì chuỗi a . c 0 là BTCQ vì nó được xây dựng bằng cách áp dụng các qui tắc ở trên. Con a b không phải là BTCQ. Trang 99 Lý thuyết Ôtômát NNHT - Khoa Công Nghệ Thông .

• Điện - Điện tử
• mạch điện ứng dụng
• vi mạch điện tử
• đề cương vi xử lí
• tài liệu học đại học
• lý thuyết ôtômát
• ngôn ngữ hình thức
• kỹ thuật điện tử
• lý thuyết tính toán
• ngôn ngữ phi ngữ cảnh
• Giải tích mạch điện
• tài liệu Giải tích mạch điện
• bài giảng Giải tích mạch điện
• giáo trình Giải tích mạch điện
• tìm hiểu Giải tích mạch điện
• nghiên cứu Giải tích mạch điện
• ứng dụng Giải tích mạch điện
• điện gia dụng
• điện tử công suất
• giáo trình kỹ thuật điện
• tín hiệu xung
• Ứng dụng Multimedia
• kỹ thuật xung
• mạch dao động xung
• mạch kén
• mạch dẹp
• giáo trình mạch điện tử
• kỹ thuật mạch điện tử
• công nghệ điện tử
• chương trình mạch đếm
• giáo trình thiết kế điện
• điện tử số
• điện tử ứng dụng
• Thực hành điện tử ứng dụng
• Lý thuyết điện tử ứng dụng
• Đo mạch thử điện
• Mạch điện ANO
• Nguyên lý mạch điện
• Điện tử cơ bản
• Mạch điện tử
• Mạch điện tử ứng dụng cơ bản
• Ứng dụng điện tử
• Mạch đo cảm biến quang
• Mạch điện thông dụng
• Thiết kế mạch điện thông dụng
• Xây dựng mạch điện thông dụng
• Thiết kế mạng điện
• Ứng dụng IC định giờ 555
• Mạch quang điện tử
• bài giảng Mạch điện tử
• tài liệu Mạch điện tử
• đề cương Mạch điện tử
• lý thuyết Mạch điện tử
• Mạch điều khiển từ xa
• Cấu tạo mạch điều khiển
• Mạch sử dụng 1 IC
• phần mềm thiết kế mạch điện tử
• vẽ mạch điện tử
• thiết kế mạch
• phần mềm orcad
• thiết kế mạch in bằng Orcad
• ứng dụng Orcad 10
• Giáo trình Điện tử ứng dụng
• Điện công nghiệp
• Mạch điều khiển tải DC
• Mạch đóng mở quạt tự động
• Mạch ổn định nhiệt độ
• Mạch bảo vệ quá áp dùng SCR
• Nạp điện cho ắc quy
• Ứng dụng cảm biến điện tử
• Cảm biến điện tử
• hệ thống điện
• thí nghiệm mạch điện
• thực hành máy điện
• Mạch đảo pha
• Mạch khuếch đại
• Thiết kế mạch khuếch đại
• Công nghệ điện
• Các điện ứng dụng
• Điện dân dụng
• Giáo trình Nghề Điện dân dụng
• Giáo trình Mạch điện
• Mạch điện
• Mạch điện 1 chiều
• Từ trường
• Cảm ứng điện từ