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

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

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



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






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


Фундамент. и прикл. матем., 2002, том 8, выпуск 2, страницы 503–516 (Mi fpm657)  

О распознавании конечной определённости автоматных мономиальных алгебр

Д. А. Мацнев


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

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

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

Реферативные базы данных:
УДК: 512.55
Поступила в редакцию: 01.06.1999

Образец цитирования: Д. А. Мацнев, “О распознавании конечной определённости автоматных мономиальных алгебр”, Фундамент. и прикл. матем., 8:2 (2002), 503–516

Цитирование в формате AMSBIB
\RBibitem{Mat02}
\by Д.~А.~Мацнев
\paper О распознавании конечной определённости автоматных мономиальных алгебр
\jour Фундамент. и прикл. матем.
\yr 2002
\vol 8
\issue 2
\pages 503--516
\mathnet{http://mi.mathnet.ru/fpm657}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1939256}
\zmath{https://zbmath.org/?q=an:1026.16010}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/fpm657
  • http://mi.mathnet.ru/rus/fpm/v8/i2/p503

    ОТПРАВИТЬ: 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
  • Фундаментальная и прикладная математика
    Просмотров:
    Эта страница:178
    Полный текст:64
    Литература:28
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020