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.
Қосымша файлдар
![](/img/style/loading.gif)