Giáo trình được chia thành chín chương và một phụ lục:
Chương 1: giới thiệu về các đối tượng sẽ nghiên cứu.
Từ chương 2 đến chương 4: trình bày về lớp automat đầu tiên, đơn giản nhất đó là lớp automat hữu hạn trạng thái và lớp ngôn ngữ tương ứng, lớp ngôn ngữ chính qui.
Từ chương 5 đến chương 8: trình bày về lớp ngôn ngữ cao cấp hơn, mạnh hơn, lớp ngôn ngữ phi ngữ cảnh, và các vấn đề liên quan đến nó như phân tích cú pháp, sự nhập nhằng và lớp automat tương ứng là automat đẩy xuống.
Chương cuối, chương 9 và một phần của phụ lục: trình bày về máy Turing, mô hình cao cấp nhất của automat, và trình bày về sức mạnh vạn năng của nó.
Phần phụ lục: giới thiệu một số giải thuật và các kết quả khác có liên quan đến môn học.
Bình luận