• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Hilbert series of noncommutative algebras and context-free languages
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
23 июля 2026 г.
РНФ поддержал 31 проект молодых ученых НИУ ВШЭ
Российский научный фонд подвел итоги трех конкурсов, направленных на поддержку молодых ученых. Победителями признаны более 850 проектов, в том числе 31 из Высшей школы экономики. На средства грантов будут проведены исследования, направленные на решение конкретных задач в рамках приоритетов научно-технологического развития, которые определены в Стратегии научно-технологического развития Российской Федерации.
22 июля 2026 г.
Тяга к сладкому оказалась важнее заботы о здоровье
Исследователи НИУ ВШЭ в Перми с помощью ЭЭГ изучили, как тяга к сладкому и интерес к здоровому питанию влияют на оценку газированных напитков со вкусом колы. В ходе дегустации участники оценивали вкус напитка и называли максимальную сумму, которую готовы за него заплатить. Оказалось, что чем выше интерес человека к здоровью, тем более сложным и когнитивно затратным для него является решение о готовности платить и тем меньше в итоге он будет готов заплатить за такой напиток. Исследование опубликовано в журнале British Food Journal.
21 июля 2026 г.
«Нам бы хотелось, чтоб наши корпуса использовались больше»
Созданные в Международной лаборатории языковой конвергенции и Школе лингвистики НИУ ВШЭ корпуса абхазо-адыгских языков, на которых говорят народы Западного Кавказа, позволяют изучить их особенности, показывают возможности современного использования. Создание корпусов стало возможным благодаря серии экспедиций ученых и студентов Вышки на Кавказ, современным методам лингвистической обработки и взаимодействию с коллегами из региональных университетов. О работе лингвистов новостной службе «Вышка.Главное» рассказал ведущий научный сотрудник Международной лаборатории языковой конвергенции, доцент Школы лингвистики Юрий Ландер.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Hilbert series of noncommutative algebras and context-free languages

P. 47–54.
La Scala R., Пионтковский Д. И., Tiwari S.
Язык: английский
Полный текст
Ключевые слова: Context-free languagesHilbert seriesряд Гильбертаконтекстно-свободный языкалгебраическая функция algebraic functionnoncommutative Groebner basisGroebner-Shirshov basisнекоммутативный базис Гребнера

В книге

КОМПЬЮТЕРНАЯ АЛГЕБРА. Материалы Международной конференции. Москва, 17-21 июня 2019 г.
КОМПЬЮТЕРНАЯ АЛГЕБРА. Материалы Международной конференции. Москва, 17-21 июня 2019 г.
M.: RUDN, 2019.
Похожие публикации
Operadic structure on Hamiltonian paths and cycles
Лысков Д. Д., / Series arXiv "math". 2024.
Добавлено: 17 июля 2024 г.
Hilbert series for contractads and modular compactifications
Хорошкин А. С., Лысков Д. Д., / Series math "arxiv.org". 2024.
Добавлено: 17 июля 2024 г.
A Linear-Time Simulation of Deterministic d-Limited Automata
Рубцов А. А., , in: Developments in Language Theory: 25th International Conference, DLT 2021, Porto, Portugal, August 16–20, 2021, Proceedings.: Switzerland: Springer International Publishing, 2021. P. 342–354.
Добавлено: 28 сентября 2021 г.
Context-Free Languages and Associative Algebras with Algebraic Hilbert Series
Пионтковский Д. И., La Scala R., Springer INdAM Series 2021 Vol. 44 P. 279–289
Добавлено: 3 апреля 2021 г.
New Examples of Locally Algebraically Integrable Bodies
V.A.Vasil'ev, Mathematical notes 2019 Vol. 106 No. 6 P. 894–898
Добавлено: 6 декабря 2019 г.
Noncommutative algebras, context-free grammars and algebraic Hilbert series
Пионтковский Д. И., La Scala R., Tiwari S., / Series math "arxiv.org". 2019.
Добавлено: 7 октября 2019 г.
Bar-Hillel Theorem Mechanization in Coq
Grigorev S., Bozhko S., Хатбуллина Л. Р., Lecture Notes in Computer Science 2019 Vol. 11541 P. 264–281
Добавлено: 20 августа 2019 г.
Quadratic ideals and Rogers–Ramanujan recursions
Bai Y., Горский Е. А., Kivinen O., The Ramanujan Journal 2019 Vol. 13 P. 1–30
Добавлено: 30 мая 2019 г.
Algebras of linear growth and the dynamical Mordell–Lang conjecture
Пионтковский Д. И., Advances in Mathematics 2019 Vol. 343 P. 141–156
Добавлено: 26 февраля 2019 г.
Инструментальное средство анализа исходного кода программ на языке Perl для визуализации алгоритма
Вендин А. С., Успехи современной науки 2017 Т. 1 № 5 С. 81–85
В данной работе рассматривается разработка инструментального средства анализа исходного кода программ на языке Perl для визуализации алгоритма. Рассмотрена теоретическая база, с помощью которого можно подойти к реализации инструмента и анализировать исходный код программы на языке Perl. Сделан обзор существующих средств визуализации исходного кода программ, на основе которого сформулированы требования к разрабатываемому программному обеспечению. Рассмотрены средства ...
Добавлено: 11 декабря 2017 г.
О задачах регулярной реализуемости для контекстно-свободных языков
Вялый М. Н., Рубцов А. А., Проблемы передачи информации 2015 Т. 51 № 4 С. 47–59
Рассматриваются задачи регулярной реализуемости, которые состоят в проверке непустоты пересечения регулярного языка на входе задачи и фиксированного языка (фильтра), который явля- ется параметром задачи. В данной работе изучается алгоритмиче- ская сложность задач регулярной реализуемости для контекстно- свободных фильтров. Эта характеристика согласована с отноше- нием рационального доминирования на КС-языках. Однако, как доказано в работе, она более ...
Добавлено: 14 февраля 2016 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору