... thiếtkế các ngôn ngữ lập trình và trong lĩnh vực nghiên cứuvề chương trình dịch.2/41Định nghĩangônngữ hình thức•Bảng chữ cái•Xâukýtự• Ngôn ngữ 20/41Tính chấtcủavănphạm•Lớp ngôn ngữ sinh ... V+,β ∈ V*. Quy tắccủavănphạmngữ cấu đượcgọilà quy tắcngữ cấu. Ngôn ngữ do vănphạmngữ cấu(VPNC) sinh ra gọi là ngôn ngữ ngữ cấu (NNNC) . 14/41Phân loạivănphạmVănphạmngữ cảnh•VănphạmG=< ∑,∆,I,R ... 0: Vănphạmngữ cấu• Nhóm 1: Vănphạmcảmngữ cảnh• Nhóm 2: Vănphạm phi ngữ cảnh• Nhóm 3: Vănphạm chính quy13/41Phân loạivănphạmVănphạmngữ cấu•VănphạmG=< ∑,∆,I,R > đượcgọilàvănphạmngữ...