|
Журнал вычислительной математики и математической физики, 1976, том 16, номер 5, страницы 1293–1304
(Mi zvmmf6039)
|
|
|
|
Слаборазделенные грамматики
А. Л. Фуксман Ростов-на-Дону
Аннотация:
Рассматриваются грамматики, допускающие анализ с помощью упорядоченного магазинного автомата с одним состоянием. Упорядоченность состоит в том, что в каждой конфигурации применимость правил проверяется последовательно и выбирается первое подходящее. Выделяются конструктивные подклассы общего класса слаборазделенных грамматик, доказывается строгость их вложения, они сопоставляются с другими известными классами, для них изучаются некоторые алгоритмические проблемы.
Поступила в редакцию: 11.09.1973 Исправленный вариант: 11.03.1976
Образец цитирования:
А. Л. Фуксман, “Слаборазделенные грамматики”, Ж. вычисл. матем. и матем. физ., 16:5 (1976), 1293–1304; U.S.S.R. Comput. Math. Math. Phys., 16:5 (1976), 198–209
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf6039 https://www.mathnet.ru/rus/zvmmf/v16/i5/p1293
|
Статистика просмотров: |
Страница аннотации: | 191 | PDF полного текста: | 101 | Первая страница: | 1 |
|