В работе определяется класс распознавателей с магазинной памятью и одним
состоянием, которые могут быть преобразованы в эквивалентные распознаватели с
магазинной памятью и конечным множеством состояний и предлагается алгоритм
преобразования. Распознаватель с конечным множеством состояний выполняет
меньше операций над магазином, чем эквивалентный ему распознаватель с одним
состоянием.
1. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы
проектирования компиляторов. – М. : Мир, 1979. – 656 с.
2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и
компиляции. – М.: Мир, 1978. – т. 1, 612 с., – т. 2, 487 с.
3. Рязанов Ю. Д. Синтез распознавателей с магазинной памятью по
детерминированным синтаксическим диаграммам // Вестник ВГУ.
Системный анализ и информационные технологии. 2014. №1.
с. 138 – 145.
Рязанов Юрий Дмитриевич
Белгородский государственный технологический университет им. В.Г. Шухова
Белгород, Российская Федерация
Савёлова Инна Николаевна
Email: info_in@mail.ru
Белгородский государственный технологический университет им. В.Г. Шухова
Белгород, Российская Федерация
