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

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

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



Уч. записки ЕГУ, сер. Физика и Математика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Уч. записки ЕГУ, сер. Физика и Математика, 2019, том 53, выпуск 2, страницы 82–90 (Mi uzeru571)  

Mathematics

Some results on regular expressions for multitape finite automata

[Некоторые результаты по регулярным выражениям для многоленточных конечных автоматов]

T. A. Grigoryan

Yerevan State University

Аннотация: Рассматриваются множества кортежей слов, принимаемых многоленточными конечными автоматами. Используется известная запись для регулярных выражений, которая описывает языки, принимаемые одноленточными автоматами. Однако интерпретация операции “конкатенация” в этом случае отличается. Алгебра событий для многоленточных конечных автоматов определяется аналогично определениям в алгебре событий, принимаемых одноленточными автоматами. Показано, что введенная алгебра является алгеброй Клини. Также показано, что некоторые известные результаты алгебры событий, принимаемых конечными одноленточными автоматами, правдивы и для этой алгебры.

Ключевые слова: regular expressions, algebra of events, multitape finite automata

Полный текст: PDF файл (273 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
MSC: 68Q45
Поступила в редакцию: 01.04.2019
Исправленный вариант: 19.04.2019
Принята в печать:26.04.2019
Язык публикации: английский

Образец цитирования: T. A. Grigoryan, “Some results on regular expressions for multitape finite automata”, Уч. записки ЕГУ, сер. Физика и Математика, 53:2 (2019), 82–90

Цитирование в формате AMSBIB
\RBibitem{Gri19}
\by T.~A.~Grigoryan
\paper Some results on regular expressions for multitape finite automata
\jour Уч. записки ЕГУ, сер. Физика и Математика
\yr 2019
\vol 53
\issue 2
\pages 82--90
\mathnet{http://mi.mathnet.ru/uzeru571}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/uzeru571
  • http://mi.mathnet.ru/rus/uzeru/v53/i2/p82

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