On system solvability of non-commutative algebraic equations gerated context -free languages

Автор: Egor Ushkin O.I., Kalugin-balashov D.A., Safonov K.V.

Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau

Рубрика: Математика, механика, информатика

Статья в выпуске: 2 (23), 2009 года.

Бесплатный доступ

Systems of algebraic (polynominal) equations under non-commutative one relative to a multiplication ring are considered. The paper considers the solvability condition of such systems as formal power series, systems of linear algebraic equations. The reduction possibility of the system degree was investigated for such equations. The given systems generalize features of equation systems determining context-free and linear languages.

Context-free languages, system of algebraic equations, not-commutative ring, not-commutative image, incident graph

Короткий адрес: https://sciup.org/148175885

IDR: 148175885

Статья научная