Khác biệt giữa bản sửa đổi của “Ngôn ngữ hình thức”

Nội dung được xóa Nội dung được thêm vào
n →‎Các phép toán trên ngôn ngữ: replaced: cả 2 → cả hai using AWB
n →‎Phân loại ngôn ngữ theo mô hình Chomsky: replaced: 4 loại → bốn loại using AWB
Dòng 25:
[[Noam Chomsky]] (1928), một nhà triết học người Mỹ về ngôn ngữ và là giáo sư ngôn ngữ học tại [[Học viện Công nghệ Massachusetts|MIT]] đã xây dựng lên một ý tưởng rằng ''"Loài người học ngôn ngữ không phải bắt đầu từ những hành vi (behavior) (là những phản ứng sự kích thích một cách có định hướng), mà nó dựa trên nhận thức và sự bẩm sinh"''<ref>[http://www.chomsky.info/onchomsky/199812--.pdf ''Noam Chomsky on LANGUAGE'']</ref>. Bằng những nỗ lực để chứng minh học thuyết này, ông đã đưa ra một mô hình gọi là [[Mô hình phân cấp Chomsky]].
 
Mô hình này gồm 4bốn loại ngôn ngữ và các gắn kết về ngữ pháp (''grammar'') và máy (''machine''):
* Loại 0: Recursively Enumerable Languages (''ngôn ngữ đếm được theo cách đệ quy'')
* Loại 1: Context-Sensitive Languages (''ngôn ngữ phụ thuộc ngữ cảnh'')