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