Сибирский федеральный университет

Перевод названия: 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

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

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

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

• РИНЦ (eLIBRARY.RU)