ПОЛИНОМИАЛЬНЫЕ ГРАММАТИКИ, ПОРОЖДАЮЩИЕ МНОЖЕСТВО ЯЗЫКОВ : доклад, тезисы доклада | Научно-инновационный портал СФУ

ПОЛИНОМИАЛЬНЫЕ ГРАММАТИКИ, ПОРОЖДАЮЩИЕ МНОЖЕСТВО ЯЗЫКОВ : доклад, тезисы доклада

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ КАК ОСНОВА ЭФФЕКТИВНОГО ИННОВАЦИОННОГО РАЗВИТИЯ; Воронеж; Воронеж

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

Ключевые слова: полиномиальные грамматики, некоммутативные переменные, формальный степенной ряд, коммутативный образ, якобиан

Аннотация: В работе продолжается исследование формальных грамматик, под которыми подразумеваются системы полиномиальных уравнений относительно некоммутативных переменных, которые решаются в виде формальных степенных рядов. Рассмотрено определение грамматики, имеющей бесконечно много решений (порождающей бесконечное множество языков). Показано, что в случае, если якобиан коммутативного образа, тождественно равен нулю, описание множества решений грамматики сложнее, чем для аналогичных полиномиальных систем с вещественными или комплексными переменными.

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

Издание

Журнал: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ КАК ОСНОВА ЭФФЕКТИВНОГО ИННОВАЦИОННОГО РАЗВИТИЯ

Номера страниц: 5-7

Место издания: Уфа

Издатель: Общество с ограниченной ответственностью "ОМЕГА САЙНС"

Персоны

  • Егорушкин О. И. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Колбасина И. В. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)
  • Сафонов К. В. (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева)

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

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.