АНАЛИТИЧЕСКИЙ ПОДХОД В ТЕОРИИ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ В НОРМАЛЬНОЙ ФОРМЕ ГРЕЙБАХ

Описание

Перевод названия: AN ANALITIC APPROACH IN THE THEORY OF CONTEXT-FREE LANGUAGES GREIBACH NORMAL FORM

Тип публикации: статья из журнала

Год издания: 2009

Ключевые слова: контекстно-свободные языки, нормальная форма Грейбах

Аннотация: Контекстно-свободные языки рассматриваются как формальные степенные ряды, являющиеся решением системы полиномиальных уравнений с некоммутативными относительно умножения переменными. Предложено изучать эти системы в нормальной форме Грейбах, что позволит более эффективно использовать аналитические методы. Рассматриваются коммутативнПоказать полностьюые образы контекстно-свободных языков и определяющих их систем уравнений в комплексной области.

Ссылки на полный текст

Издание

Журнал: Прикладная дискретная математика

Выпуск журнала: 3

Номера страниц: 112-116

ISSN журнала: 20710410

Место издания: Томск

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Национальный исследовательский Томский государственный университет

Авторы

  • Егорушкин Олег Игоревич (Красноярский государственный аграрный университет)
  • Сафонов Константин Владимирович (Сибирский государственный аэрокосмический университет академика М. Ф. Решетнева)

Вхождение в базы данных