Tài liệu Các tính chất của NNPNC

Họ NNPNC chiếm một vị trí trung tâm trong hệ thống phân cấp
các ngôn ngữ hình thức.
Một mặt, NNPNC bao gồm các họ ngôn ngữ quan trọng nhưng
bị giới hạn chẳng hạn như các NNPNC và PNCĐĐ.
Mặt khác, có các họ ngôn ngữ khác rộng lớn hơn mà NNPNC
chỉ là một trường hợp đặc biệt.
Để nghiên cứu mối quan hệ giữa các họ ngôn ngữ và trình bày
những cái giống nhau và khác nhau của chúng, chúng ta nghiên
cứu các tính chất đặc trưng của các họ khác nhau.
Như trong Chương 4, chúng ta xem xét tính đóng dưới nhiều
phép toán khác nhau, các giải thuật để xác định tính thành viên,
và cuối cùng là bổ đề bơm.