ОБ ОДНОМ ПОДХОДЕ К МОДЕЛИРОВАНИЮ КОНТЕКСТНО-СВОБОДНЫХ ГРАММАТИК НЕДЕТЕРМИНИРОВАННЫМИ КОНЕЧНЫМИ АВТОМАТАМИ

  • Мария Анатольевна Зубова Тольяттинский государственный университет
Ключевые слова: недетерминированные конечные автоматы, контекстно-свободные языки, алгоритмы эквивалентного преобразования

Аннотация

В статье рассматриваются примеры преобразования контекстно-свободных грамматик в объекты нового формализма, являющегося специальным расширением класса недетерминированных конечных автоматов. Объекты этого формализма могут задавать все возможные контекстно-свобод­ные языки.

Литература

1. Вылиток A.А. О построении графа магазинного автомата. – Вестн. Моск. ун-та. Сер.15. Вычисл. матем. и киберн. 1996. № 3. C. 68-73.
2. Melnikov B. Once more on the edge-minimization of nondeterministic finite automata and the connected problems. – Fundamenta Informaticae. 2010. Vol. 104, No 3. P. 267-283.
3. Вылиток A.А., Зубова М.А., Мельников Б.Ф. Об одном расширении класса конечных автоматов для задания контекстно-свободных языков. – Вестн. Моск. ун-та. Сер.15. Вычисл. матем. и киберн. 2013. № 1 (в печати).
4. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык паскаль. М.: Наука, 1988.
5. Грогоно П. Программирование на языке Паскаль: Пер. с англ. – М.: Мир, 1982. – 384 с.
Выпуск
Раздел
Естественные науки