Перевод названия: AN ANALITIC APPROACH IN THE THEORY OF CONTEXT-FREE LANGUAGES GREIBACH NORMAL FORM
Тип публикации: статья из журнала
Год издания: 2009
Ключевые слова: контекстно-свободные языки, нормальная форма Грейбах
Аннотация: Контекстно-свободные языки рассматриваются как формальные степенные ряды, являющиеся решением системы полиномиальных уравнений с некоммутативными относительно умножения переменными. Предложено изучать эти системы в нормальной форме Грейбах, что позволит более эффективно использовать аналитические методы. Рассматриваются коммутативные образы контекстно-свободных языков и определяющих их систем уравнений в комплексной области. Context-free languages are consider as formal power series, which are solutions of the polynomial equations systems with noncommutative variables respectively multiplication. It is suggested to investigate these systems in Greibach normal form, that allows to research it more effectively. Commutative images of languages and defining systems are considered in complex domain.
Издание
Журнал: Прикладная дискретная математика
Выпуск журнала: № 3
Номера страниц: 112-116
ISSN журнала: 20710410
Место издания: Томск
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет
Персоны
- Егорушкин Олег Игоревич (Красноярский государственный аграрный университет)
- Сафонов Константин Владимирович (Сибирский государственный аэрокосмический университет академика М. Ф. Решетнева)
Вхождение в базы данных
- Ядро РИНЦ (eLIBRARY.RU)
- Список ВАК
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.