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

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

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



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






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


Автоматика и телемеханика, 1970, выпуск 3, страницы 96–101 (Mi at9861)  

Автоматы

Применение отношений эквивалентности для описания событий, представимых конечными автоматами

В. В. Руднев, А. А. Таль

Москва
Аннотация: Показано, во-первых, что для любого регулярного события можно составить такой $k$-набор $K$ (конечное множество, состоящее из слов, эквивалентных своим началам) и такое конечное множество слов $K_0$, которые полностью описывают это событие, и, во-вторых, что множество, определяемое произвольно заданным правильным $k$-набором $K$ и некоторым конечным множеством $K_0$, всегда регулярно. Даны соответствующие этим результатам алгоритмы анализа и синтеза конечных автоматов.

Поступила в редакцию: 11.11.1969
Реферативные базы данных:
Тип публикации: Статья
УДК: 62-50
Образец цитирования: В. В. Руднев, А. А. Таль, “Применение отношений эквивалентности для описания событий, представимых конечными автоматами”, Автомат. и телемех., 1970, № 3, 96–101; Autom. Remote Control, 1970, 424–428
Цитирование в формате AMSBIB
\RBibitem{1}
\by В.~В.~Руднев, А.~А.~Таль
\paper Применение отношений эквивалентности для описания событий, представимых конечными автоматами
\jour Автомат. и телемех.
\yr 1970
\issue 3
\pages 96--101
\mathnet{http://mi.mathnet.ru/at9861}
\zmath{https://zbmath.org/?q=an:0215.31104}
\transl
\jour Autom. Remote Control
\yr 1970
\pages 424--428
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at9861
  • https://www.mathnet.ru/rus/at/y1970/i3/p96
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Автоматика и телемеханика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025