Chương1. Văn Phạm và ngôn ngữ$1. Các khái niệm cơ bản.Các khái niệm chung.Bảng chữ cái. Bảng chữ cái là một tập hợp hữu hạn các phần tử, các phần tử của nó ta gọi là các chữ cái hoặc các ký tự.b. Ví dụ. - Tập các ký tự La tinh {a,b,…,z, A,B,…,Z} - Tập các số{0,1} - Tập các các ký tự La tinh {(,(,(,…}. - Tập các số {0,1,2,3,4,5,6,7,8,9}.Chú ý răng bảng chữ cái là một tập hợp nên ta ta vẫn dùng các ký hiệu thuộc như trong lý thuyết tập hợp.Xâu sinh ra trên bảng chữ cái.Xâu. Xâu hay từ được sinh ra trên bảng chữ cái là một dãy bất kỳ các phần tử thuộc dãy đó. Gọi xâu là x , độ dài xâu được ký hiệu là (x(. Như vậy khái niệm xâu cũng đồng nghĩa với khái niệm chuỗi ký tự. Xâu rỗng là xâu không chứa phần tử nào thường...