Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3379
1
0
9 trang
Bài giảng "Tin học - Chương 4: Văn phạm chính quy và các tính chất" cung cấp cho người học các kiến thức: Văn phạm chính quy, sự tương đương giữa RG và FA, bổ đề bơm cho tập hợp chính quy, tính chất đóng của tập hợp chính quy. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học: Chương 4 - Võ Huỳnh Trâm
Nếu L ñược sinh ra từ một văn phạm chính quy
thì L là tập hợp chính quy
Ý
h
: một văn phạm chính quy có thể ñược biểu diễn bởi
ĩ
n
g
a
một Automata hữu hạn.
• Văn phạm chính quy (RG: egular rammar)
xét văn phạm tuyến tính phải: S → 0A ; A → 10A |
ε
• Sự tương ñương giữa RG và FA
à
$
N
A
...
