RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1971, том 7, выпуск 3, страницы 87–102 (Mi ppi1652)

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

Управление выводом в формальных грамматиках

Э. Д. Стоцкий


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

УДК: 518.5:4

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


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

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


© МИАН, 2024