ON SYSTEM SOLVABILITY OF NON-COMMUТATIVE ALGEBRAIC EQUATIONS GERATED CONTEXT CONTEXT -FREE LANGUAGES
- Autores: Egor ushkin OI1, Kalugin-Balashov D1, Safonov K1
-
Afiliações:
- Edição: Volume 10, Nº 2 (2009)
- Páginas: 21-24
- Seção: Articles
- URL: https://journals.eco-vector.com/2712-8970/article/view/504851
- ID: 504851
Citar
Texto integral
Resumo
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.
Bibliografia
- Глушков, В. М. Алгебра, языки, программирование / В. М. Глушков, Г. Е. Цейтлин, Е. Л. Ющенко . Киев : Нау-кова думка, 1974.
- Семенов, А. Л. Алгоритмические проблемы для степенных рядов и контекстно-свободных грамматик / А. Л. Семенов // Доклады АН СССР. 1973. Т. 212. С. 50-52.
- Сафонов, К. В. О возможности вычислительного распознавания контекстно-свободных языков / К. В. Сафонов // Вычислительные технологии. 2005. Т. 10. № 4. С. 91-98.
- Сафонов, К. В. О синтаксическом анализе и проблеме В. М. Глушкова распознавания контекстно-свободных языков Х омского / К. В. Сафонов, О. И. Егорушкин // Вестн. Т ом . гос. ун-та. Прил. 2006. № 17. С. 63-66.