Đề tài Phân cấp của ngôn ngữ hình thức và automat

Văn phạm tổng quát.

Để nghiên cứu sự liên quan giữa ngôn ngữ đệ quy đếm được và văn phạm, chúng ta trở lại sự định nghĩa tổng quát của một văn phạm trong chương 1. Trong định nghĩa 1.1, luật sinh được phép lấy từ mọi dạng, nhưng giới hạn khác nhau được làm muộn hơn để lấy một kiểu văn phạm đặc trưng. Nếu chúng ta đưa ra một đạng chung và không đặt ràng buộc, chúng ta sẽ được văn phạm tổng quát.