Аналитический подход в теории контекстносвободных языков в нормальной форме Грейбах

Описание

Перевод названия: Analitic approach to context-free languages in the greibach normal form

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

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

Аннотация: Context-free languages are considered as formal power series which are solutions of the polynomial equations systems with noncommutative multiplication of variables. 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.

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

Издание

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

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

Номера страниц: 73-74

ISSN журнала: 2226308X

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

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

Авторы

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

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