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

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

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



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Algebra Discrete Math., 2011, том 11, выпуск 2, страницы 51–63 (Mi adm10)  

RESEARCH ARTICLE

Partial actions and automata

M. Dokuchaeva, B. Novikovb, G. Zholtkevychb

a Instituto de Matemática e Estatística Universidade de São Paulo, Rua do Matão, 1010, CEP 05508-090, São Paulo, SP, Brazil
b Kharkov National University, Svobody sq., 4, 61077, Kharkov, Ukraine

Аннотация: We use the notion of a partial action of a monoid to introduce a generalization of automata, which we call “a preautomaton”. We study properties of preautomata and of languages recognized by preautomata.

Ключевые слова: Partial action, monoid, automaton, recognizable language, prefix code.

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

Реферативные базы данных:
Тип публикации: Статья
MSC: 20M30, 20M35, 68Q70
Поступила в редакцию: 13.04.2011
Исправленный вариант: 05.05.2011
Язык публикации: английский

Образец цитирования: M. Dokuchaev, B. Novikov, G. Zholtkevych, “Partial actions and automata”, Algebra Discrete Math., 11:2 (2011), 51–63

Цитирование в формате AMSBIB
\RBibitem{DokNovZho11}
\by M. Dokuchaev, B. Novikov, G. Zholtkevych
\paper Partial actions and automata
\jour Algebra Discrete Math.
\yr 2011
\vol 11
\issue 2
\pages 51--63
\mathnet{http://mi.mathnet.ru/adm10}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2858128}
\zmath{https://zbmath.org/?q=an:1255.68098}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/adm10
  • http://mi.mathnet.ru/rus/adm/v11/i2/p51

    ОТПРАВИТЬ: 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
  • Algebra and Discrete Mathematics
    Просмотров:
    Эта страница:122
    Полный текст:111
    Литература:24
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021