... rạc Chơng 7 Văn phạm và ngôn ngữ hình thức I. ngôn ngữ hình thức 1. Cho bảng chữ cái = {0, 1}. Hãy chỉ ra : a. Các ngôn ngữ có 0 phần tử, 1 phần tử độ dài 0, 1 phần tử độ dài 1 trên bảng chữ cái ... m | m n 0} và L 2 = { a n b m | 0 m n} Lời giải : L 1 L 2 a. {1, 0 | * } b. II. văn phạm hình thức và ngôn ngữ sinh 5. Xây dựng văn phạm G = <, , I, R> sinh các ngôn ngữ sau : a. ... sinh ngôn ngữ : a. L = { a n b n a m | m, n 0} b. L = { a m b n a n | m, n 0} 15. Xây dựng văn phạm sinh ngôn ngữ L = { | là từ đối xứng gơng} trên = {a, b} 16. Xây dựng văn phạm sinh ngôn ngữ...