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

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

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


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




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

Дискретная математика, 1997, том 9, выпуск 2, страницы 74–78
DOI: https://doi.org/10.4213/dm474 (Mi dm474) 		 
О полноте систем конечных автоматов

В. А. Орлов
PDF полного текста (552 kB)
DOI: https://doi.org/10.4213/dm474
Аннотация: Для произвольного алфавита $A$ построено рекурсивное множество базисов из автоматов, имеющих один выход и не более двух входов, с алгоритмически неразрешимой проблемой выявления их полноты. Так как базисы автоматов с одним входом и одним выходом неполны, то результат в этом смысле является окончательным.
Статья поступила: 15.06.1994
Реферативные базы данных:
УДК: 519.10
Образец цитирования: В. А. Орлов, “О полноте систем конечных автоматов”, Дискрет. матем., 9:2 (1997), 74–78; Discrete Math. Appl., 7:3 (1997), 273–277
Цитирование в формате AMSBIB
\RBibitem{Orl97}
\by В.~А.~Орлов
\paper О полноте систем конечных автоматов
\jour Дискрет. матем.
\yr 1997
\vol 9
\issue 2
\pages 74--78
\mathnet{http://mi.mathnet.ru/dm474}
\crossref{https://doi.org/10.4213/dm474}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=1468072}
\zmath{https://zbmath.org/?q=an:0966.68099}
\transl
\jour Discrete Math. Appl.
\yr 1997
\vol 7
\issue 3
\pages 273--277
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm474
  • https://doi.org/10.4213/dm474
  • https://www.mathnet.ru/rus/dm/v9/i2/p74
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025