Рассмотрены системы алгебраических (полиномиальных) уравнений над кольцом, некоммутативным относительно умножения. Получено условие разрешимости таких систем в виде формальных степенных рядов. Рассмотрены системы линейных алгебраических уравнений, для которых исследована возможность понижения порядка систем. Данные системы обобщают свойства систем уравнений, определяющих контекстно-свободные и линейные языки.
Скачать электронную версию публикации
Загружен, раз: 88
- Title О РЕШЕНИИ СИСТЕМ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, АССОЦИИРОВАННЫХ С КОНТЕКСТНО-СВОБОДНЫМИ ЯЗЫКАМИ
- Headline О РЕШЕНИИ СИСТЕМ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, АССОЦИИРОВАННЫХ С КОНТЕКСТНО-СВОБОДНЫМИ ЯЗЫКАМИ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 2(2)
- Date:
- DOI
Ключевые слова
граф инцидентности , коммутативный образ , некоммутативное кольцо , системы алгебраических уравнений , контекстно-свободные языки Авторы
Ссылки
Сафонов КВ. О возможности вычислительного распознавания контекстно-свободных языков // Вычислительные технологии. 2005. Т. 10. № 4. С. 91 - 98.
Сафонов К.В., Егорушкин О.И. О синтаксическом анализе и проблеме В.М. Глушкова распознавания контекстно-свободных языков Хомского//Вестник ТГУ. Приложение. 2006. № 17. С. 63 - 66.
Семёнов А.Л. Алгоритмические проблемы для степенных рядов и контекстно-свободных грамматик // Докл. АН СССР. 1973. Т. 212. С. 50-52.
Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки, программирование. Киев: Наукова думка, 1974.
О РЕШЕНИИ СИСТЕМ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, АССОЦИИРОВАННЫХ С КОНТЕКСТНО-СВОБОДНЫМИ ЯЗЫКАМИ | Прикладная дискретная математика. 2008. № 2(2).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 409