О решении односторонних систем линейных уравнений, порождающих контекстно-свободные языки

Описание

Тип публикации: статья из журнала

Год издания: 2016

Ключевые слова: КС-грамматика, кс-язык

Аннотация: Рассмотрены односторонние системы алгебраических уравнений над некоммутативным кольцом, ассоциированные с контекстно-свободными языками. Описаны и доказаны (для левосторонних систем) достаточные условия понижения размерности этих систем.

Ссылки на полный текст

Издание

Журнал: Интеллектуальный потенциал XXI века: ступени познания

Выпуск журнала: 32

Номера страниц: 95-104

Место издания: Новосибирск

Издатель: Общество с ограниченной ответственностью Центр развития научного сотрудничества

Авторы

  • Калугин-Балашов Д.А. (Московский государственный университет имени М.В. Ломоносова)
  • Сафонов К.В. (Сибирский государственный аэрокосмический университет имени М.Ф. Решетнева)

Вхождение в базы данных