电邮这篇文章 ON SYSTEM SOLVABILITY OF NON-COMMUТATIVE ALGEBRAIC EQUATIONS GERATED CONTEXT CONTEXT -FREE LANGUAGES
- 作者: Egor ushkin OI1, Kalugin-Balashov D1, Safonov K1
-
隶属关系:
- 期: 卷 10, 编号 2 (2009)
- 页面: 21-24
- 栏目: Articles
- URL: https://journals.eco-vector.com/2712-8970/article/view/504851
- ID: 504851
如何引用文章
全文:
详细
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.
参考
- Глушков, В. М. Алгебра, языки, программирование / В. М. Глушков, Г. Е. Цейтлин, Е. Л. Ющенко . Киев : Нау-кова думка, 1974.
- Семенов, А. Л. Алгоритмические проблемы для степенных рядов и контекстно-свободных грамматик / А. Л. Семенов // Доклады АН СССР. 1973. Т. 212. С. 50-52.
- Сафонов, К. В. О возможности вычислительного распознавания контекстно-свободных языков / К. В. Сафонов // Вычислительные технологии. 2005. Т. 10. № 4. С. 91-98.
- Сафонов, К. В. О синтаксическом анализе и проблеме В. М. Глушкова распознавания контекстно-свободных языков Х омского / К. В. Сафонов, О. И. Егорушкин // Вестн. Т ом . гос. ун-та. Прил. 2006. № 17. С. 63-66.
补充文件
