RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив
Пробл. передачи информ., 1973, том 9, выпуск 4, страницы 81–87 (Mi ppi926)
Теория языков

О циклической перестановке языков

А. Н. Маслов


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

УДК: 621.391.194, 518.5:4

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


 Англоязычная версия: Problems of Information Transmission, 1973, 9:4, 333–338

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

© МИАН, 2024