... Bài tập Toán học rời rạcBài tập chơng 7 ngôn ngữ hình thức và văn phạm sinh 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 ... m, n 0}d. L1 = {anbm | m n 0} và L2 = { anbm | 0 m n}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. {a1a2 ... ngữ L1 và L2 sau : a. L1 gồm các xâu bắt đầu bởi 1 và L2 gồm các xâu kết thúc bởi 0.b. L1 = {ab, aabb, aaabbb, } và L2 = {ab, abab, ababab, } c. L1 = {anbn | n 0} và L2...