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

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

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


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




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

Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика, 2008, том 8, выпуск 4, страницы 80–90
DOI: https://doi.org/10.18500/1816-9791-2008-8-4-80-90 (Mi isu134) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Информатика

Морфизмы по стабильным толерантностям конечных автоматов

И. П. Мангушева

Саратовский государственный университет, кафедра теоретических основ информатики и информационных технологий
PDF полного текста (815 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.18500/1816-9791-2008-8-4-80-90
Аннотация: В работе предлагается метод построения по некоторой тройке толерантностей на множествах состояний, входных и выходных символов конечного детерминированного автомата другого автомата, связанного определенным морфизмом с исходным. Рассматриваемые построения обобщают известный метод нахождения гомоморфных образов автомата по тройке эквивалентностей, удовлетворяющей определенным условиям.
Ключевые слова: конечный детерминированный автомат, гомоморфный образ, конгруэнция, стабильная толерантность, толерантный образ, разбиение, покрытие.
Тип публикации: Статья
УДК: 519.95
Образец цитирования: И. П. Мангушева, “Морфизмы по стабильным толерантностям конечных автоматов”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 8:4 (2008), 80–90
Цитирование в формате AMSBIB
\RBibitem{Man08}
\by И.~П.~Мангушева
\paper Морфизмы по стабильным толерантностям конечных автоматов
\jour Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика
\yr 2008
\vol 8
\issue 4
\pages 80--90
\mathnet{http://mi.mathnet.ru/isu134}
\crossref{https://doi.org/10.18500/1816-9791-2008-8-4-80-90}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/isu134
  • https://www.mathnet.ru/rus/isu/v8/i4/p80
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Статистика просмотров:
    Страница аннотации:196
    PDF полного текста:93
    Список литературы:54
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024