RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Публикационная этика

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



СМФН:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


СМФН, 2006, том 20, страницы 104–147 (Mi cmfd74)  

Распознавание некоторых свойств автоматных алгебр

С. А. Илясов

Московский государственный университет им. М. В. Ломоносова

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

Полный текст: PDF файл (559 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Mathematical Sciences, 2008, 152:1, 95–136

Реферативные базы данных:

УДК: 512.554.5

Образец цитирования: С. А. Илясов, “Распознавание некоторых свойств автоматных алгебр”, Алгебра, СМФН, 20, РУДН, М., 2006, 104–147; Journal of Mathematical Sciences, 152:1 (2008), 95–136

Цитирование в формате AMSBIB
\RBibitem{Ily06}
\by С.~А.~Илясов
\paper Распознавание некоторых свойств автоматных алгебр
\inbook Алгебра
\serial СМФН
\yr 2006
\vol 20
\pages 104--147
\publ РУДН
\publaddr М.
\mathnet{http://mi.mathnet.ru/cmfd74}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2336488}
\zmath{https://zbmath.org/?q=an:1153.16304}
\transl
\jour Journal of Mathematical Sciences
\yr 2008
\vol 152
\issue 1
\pages 95--136
\crossref{https://doi.org/10.1007/s10958-008-9048-9}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-50249086305}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/cmfd74
  • http://mi.mathnet.ru/rus/cmfd/v20/p104

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Современная математика. Фундаментальные направления
    Просмотров:
    Эта страница:221
    Полный текст:84
    Литература:28
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020