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

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

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



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






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


Прикладная дискретная математика, 2008, номер 1(1), страницы 120–125 (Mi pdm20)  

Прикладная теория автоматов

К описанию прогрессивных решений параллельного автоматного уравнения

В. Г. Бушков

Томский государственный университет
Аннотация: Работа посвящена нахождению наибольшего прогрессивного решения параллельного автоматного уравнения $C\diamond X\simeq S$, где $C$ и $S$ – конечные полностью определенные автоматы, на основе удаления непрогрессивных последовательностей из наибольшего решения уравнения. Именно прогрессивные решения, в композиции которых с автоматом $C$ отсутствуют заведомо тупиковые ситуации, интересны с практической точки зрения.
Ключевые слова: конечный автомат, параллельная композиция, автоматное уравнение, прогрессивное решение.
Тип публикации: Статья
УДК: 519.7
Образец цитирования: В. Г. Бушков, “К описанию прогрессивных решений параллельного автоматного уравнения”, ПДМ, 2008, № 1(1), 120–125
Цитирование в формате AMSBIB
\RBibitem{Bus08}
\by В.~Г.~Бушков
\paper К описанию прогрессивных решений параллельного автоматного уравнения
\jour ПДМ
\yr 2008
\issue 1(1)
\pages 120--125
\mathnet{http://mi.mathnet.ru/pdm20}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm20
  • https://www.mathnet.ru/rus/pdm/y2008/i1/p120
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024