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

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

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



Изв. вузов. Матем.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Известия высших учебных заведений. Математика, 2010, номер 1, страницы 69–73 (Mi ivm6553)  

Зеркальный образ языка 2-синхронизирующих слов

И. В. Петров

Кафедра алгебры и дискретной математики, Уральский государственный университет, г. Екатеринбург
Список литературы:
Аннотация: Слово $w$ над конечным алфавитом $\Sigma$ называется $n$-синхронизирующим, если для любого детерминированного конечного автомата $\mathscr A=\langle Q,\Sigma,\delta\rangle$ с $n+1$ состояниями выполняется равенство $|\delta(Q,w)|=1$ при условии, что $|\delta(Q,u)|=1$ для некоторого слова $u\in\Sigma^*$, зависящего от $\mathscr A$. В работе показано, что язык всех 2-синхронизирующих слов замкнут относительно отображения, ставящего в соответствие каждому слову $w=a_1a_2\cdots a_t\in\Sigma^*$ его зеркальный образ $\overleftarrow w=a_t\cdots a_2a_1$.
Ключевые слова: синхронизирующее слово, универсальное синхронизирующее слово, синхронизируемый автомат, зеркальный образ, формальный язык.
Поступила: 03.02.2007
Англоязычная версия:
Russian Mathematics (Izvestiya VUZ. Matematika), 2010, Volume 54, Issue 1, Pages 55–58
DOI: https://doi.org/10.3103/S1066369X10010068
Реферативные базы данных:
УДК: 519.713
Образец цитирования: И. В. Петров, “Зеркальный образ языка 2-синхронизирующих слов”, Изв. вузов. Матем., 2010, № 1, 69–73; Russian Math. (Iz. VUZ), 54:1 (2010), 55–58
Цитирование в формате AMSBIB
\RBibitem{Pet10}
\by И.~В.~Петров
\paper Зеркальный образ языка 2-синхронизирующих слов
\jour Изв. вузов. Матем.
\yr 2010
\issue 1
\pages 69--73
\mathnet{http://mi.mathnet.ru/ivm6553}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2664486}
\zmath{https://zbmath.org/?q=an:1184.68328}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2010
\vol 54
\issue 1
\pages 55--58
\crossref{https://doi.org/10.3103/S1066369X10010068}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-78649628193}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ivm6553
  • https://www.mathnet.ru/rus/ivm/y2010/i1/p69
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Статистика просмотров:
    Страница аннотации:406
    PDF полного текста:37
    Список литературы:26
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024