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

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

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



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






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


Дискрет. матем., 1995, том 7, выпуск 2, страницы 19–33 (Mi dm571)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Локальное обращение конечного автомата с помощью автоматов

О. А. Логачев, Г. В. Проскурин, В. В. Ященко


Аннотация: Рассматривается задача частичного восстановления неизвестного входного слова конечного автомата по известному выходному (локальное обращение). При ее решении предлагается использовать конструкцию автомата, вычисляющего входные символы (локально обратный автомат). Для некоторых классов автоматов изучаются характеристики локального обращения.

Полный текст: PDF файл (1611 kB)

Англоязычная версия:
Discrete Mathematics and Applications, 1995, 5:3, 203–216

Реферативные базы данных:
УДК: 519.7
Статья поступила: 02.03.1993

Образец цитирования: О. А. Логачев, Г. В. Проскурин, В. В. Ященко, “Локальное обращение конечного автомата с помощью автоматов”, Дискрет. матем., 7:2 (1995), 19–33; Discrete Math. Appl., 5:3 (1995), 203–216

Цитирование в формате AMSBIB
\RBibitem{LogProYas95}
\by О.~А.~Логачев, Г.~В.~Проскурин, В.~В.~Ященко
\paper Локальное обращение конечного автомата с~помощью автоматов
\jour Дискрет. матем.
\yr 1995
\vol 7
\issue 2
\pages 19--33
\mathnet{http://mi.mathnet.ru/dm571}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1350417}
\zmath{https://zbmath.org/?q=an:0836.68065}
\transl
\jour Discrete Math. Appl.
\yr 1995
\vol 5
\issue 3
\pages 203--216


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm571
  • http://mi.mathnet.ru/rus/dm/v7/i2/p19

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Бабаш, “О восстановлении информации о входном слове перестановочного автомата Медведева по начальным и заключительным состояниям”, Пробл. передачи информ., 43:2 (2007), 74–84  mathnet  mathscinet  zmath; A. V. Babash, “On Reconstruction of Information on an Input Sequence in a Medvedev Permutation Automaton Given the Initial and Final States”, Problems Inform. Transmission, 43:2 (2007), 132–142  crossref  isi
    2. О. А. Логачев, “О локальной обратимости конечных автоматов без потери информации”, ПДМ, 2018, № 39, 78–93  mathnet  crossref
  • Дискретная математика
    Просмотров:
    Эта страница:336
    Полный текст:127
    Первая стр.:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019