... Bài giải Toán học rời 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 ... * } 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. b. {} c. {a 1 a 2 a n } d. + e. * 6. Tìm các ngôn ngữ đợc sinh bởi văn phạm ... bảng chữ cái . b. Các ngôn ngữ có các phần tử là mọi xâu có độ dài 2, độ dài 3. c. Ngôn ngữ có số phần tử nhiều nhất. Liệt kê các phần tử của ngôn ngữ này theo thứ tự tự điển và độ dài tăng dần...