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

Пробл. передачи информ., 1976, том 12, выпуск 2, страницы 95–97 (Mi ppi1691)

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

Надстройки порождающих грамматик и свойство полулинейности

Б. Е. Кац, Э. Д. Стоцкий


Аннотация: Указывается свойство, необходимое для того, чтобы язык порождался какой-нибудь грамматикой с бесконтекстной надстройкой. В терминах надстроек охарактеризованы грамматики, порождающие полулинейные языки.

УДК: 518.5:519.4

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


 Англоязычная версия: Problems of Information Transmission, 1976, 12:2, 156–158

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


© МИАН, 2024