1
Máy dành cho các ngôn ngữ không ngữ cảnh không có thêm sức mạnh từ thuyết không điều kiện
Khi xem xét các mô hình tính toán của máy, hệ thống phân cấp Chomsky thường được đặc trưng bởi (theo thứ tự), automata hữu hạn, automata đẩy xuống, automata ràng buộc tuyến tính và Turing Machines. Đối với cấp 1 và cấp 1 (ngôn ngữ thông thường và ngôn …