Теория языков

Формальные грамматики и ограничения на вывод

Э. Д. Стоцкий


Аннотация: Рассматриваются формальные порождающие грамматики в смысле Н. Хомского. Исследуется определенный тип ограничений на способ вывода в указанных грамматиках, приводящий к понятию обобщенной грамматики. Приводится обзор наиболее важных результатов.

УДК: 518.5:4

Поступила в редакцию: 26.06.1970

 Англоязычная версия: Problems of Information Transmission, 1971, 7:1, 69–81

Реферативные базы данных:

• 
•