Об одном расширении класса конечных автоматов для задания контекстно-свободных языковстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
Аннотация:Предложен новый формализм для задания
контекстно-свободных (КС) языков.
Основной особенностью этого формализма является его сходство
с недетерминированными конечными автоматами.
Это позволяет применять классические алгоритмы
эквивалентного преобразования недетерминированных конечных автоматов
для объектов формализма, задающего КС-языки.