... Bài 2. Văn ph m và ngôn ng hình th cạ ữ ứ
2.1. Ngôn ngữ
2.1.1. Các khái ni m c b nệ ơ ả
2.1.2. Các phép toán trên từ
2.1.3. Các phép toán trên ngôn ngữ
2.2. Văn ph mạ
2.2.1. Văn ph m và các ... ầ ừ
Bài 2. Văn ph m và ngôn ng hình th cạ ữ ứ
2.1. Ngôn ngữ
2.1.1. Các khái ni m c b nệ ơ ả
2.1.2. Các phép toán trên từ
2.1.3. Các phép toán trên ngôn...
... thấy lớp văn phạm tổng quát là
rộng nhất, nó chứa đựng các văn phạm cảm ngữ cảnh, lớp văn phạm cảm ngữ
cảnh chứa các văn phạm phi ngữ cảnh và lớp văn phạm phi ngữ cảnh chứa các
văn phạm chính ... phi ngữ
cảnh, chính quy) sinh ra nó. Vì vậy, đối với các lớp ngôn ngữ, ta có bao hàm thức:
13
{ngôn ngữ chính quy}
⊂
{ngôn ngữ phi ngữ cảnh}...
... loại văn phạm thành bốn nhóm:
• Nhóm 0: Văn phạm không hạn chế (hay văn phạm ngữ cấu, văn phạm tổng quát),
• Nhóm 1: Văn phạm cảm ngữ cảnh,
• Nhóm 2: Văn phạm phi ngữ cảnh,
• Nhóm 3: Văn phạm ... thấy lớp văn phạm không hạn ch
ế
là rộng nhất, nó chứa
đựng các văn phạm cảm ngữ cảnh, lớp văn phạm cảm ngữ cảnh chứa các văn phạm phi ngữ...