Tại sao các ngôn ngữ thông thường được gọi là trực tuyến thường xuyên?


27

Tại sao các ngôn ngữ thông thường (và từ các biểu thức chính quy) được gọi là "thông thường"? Có rất nhiều sự đều đặn trong các ngôn ngữ không ngữ cảnh các loại ngôn ngữ khác.

Tôi cho rằng, ban đầu, tính từ "chính quy" đã được sử dụng để phân biệt loại ngôn ngữ đó với các ngôn ngữ "không thông thường" hoặc ngôn ngữ bất thường khác. Nếu vậy, những loại khác ở đâu, và sự không thường xuyên của chúng gì?


1
không có lý do nào tốt hơn lý do tại sao các nhóm con bình thường được gọi là "bình thường"?
Sasho Nikolov

Câu trả lời:


39

Kiểm tra nhanh các nguồn cho thấy Chomsky đã gọi các cấp của hệ thống phân cấp của mình chỉ là loại 0, loại 1, loại 2, loại 3. Ông đề cập trong một chú thích rằng loại mình 3 tương ứng với “sự kiện thường xuyên” của Kleene . Kleene đã viết ở đó: Hiện tại chúng tôi sẽ mô tả một lớp các sự kiện mà chúng tôi sẽ gọi là "sự kiện thông thường". (Chúng tôi hoan nghênh mọi đề xuất về thuật ngữ mô tả nhiều hơn.)

Do đó, có vẻ như thuật ngữ này là một tai nạn lịch sử và trong mọi trường hợp không có liên quan đến mối quan hệ của ngôn ngữ thông thường với ngôn ngữ không ngữ cảnh.


6
pl1p

9
Bài viết cũng cho thấy rằng chúng ta phải cảm ơn Kleen nếu các ngôn ngữ thông thường được gọi là "thông thường" và không "có thể hiểu được".
gioele
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.