Bài giảng Ngôn ngữ hình thức: Phần 2

Tiếp nội dung phần 1, Bài giảng Ngôn ngữ hình thức: Phần 2 cung cấp cho người học những kiến thức như: Trình bày các kiến thức cơ bản về: Văn phạm phi ngữ cảnh (CFG); rút gọn văn phạm phi ngữ cảnh; chuẩn hoá văn phạm phi ngữ cảnh; tính chất của văn phạm phi ngữ cảnh; automat đẩy xuống (PDA); sự tương đương của PDA và CFG.

Từ khóa: Bài giảng Ngôn ngữ hình thức, Ngôn ngữ hình thức, Văn phạm phi ngữ cảnh, Automat đẩy xuống, Lý thuyết Automat