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

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

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


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




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

Моделирование и анализ информационных систем, 2010, том 17, номер 1, страницы 52–64 (Mi mais14)  
О множестве достижимости автоматных счетчиковых машин

Е. В. Кузьмин, Д. Ю. Чалый

Ярославский государственный университет им. П. Г. Демидова
PDF полного текста (312 kB)
Список литературы:
PDF
HTML
Аннотация: Исследуются свойства автоматных счетчиковых машин. Доказывается, что множество достижимых состояний любой автоматной односчетчиковой машины является полулинейным множеством. Приводится алгоритм построения этого множества. Кроме того, показывается, что множество достижимости любой автоматной счетчиковой машины с ограничением на количество перемен направлений роста/убывания значений счетчиков и множество достижимости любой плоской автоматной счетчиковой машины также полулинейны.
Ключевые слова: абстрактные счетчиковые машины, автоматные счетчиковые машины, взаимодействующие раскрашивающие автоматы, множества достижимости, полулинейные множества.
Поступила в редакцию: 15.12.2009
Тип публикации: Статья
УДК: 519.7
Образец цитирования: Е. В. Кузьмин, Д. Ю. Чалый, “О множестве достижимости автоматных счетчиковых машин”, Модел. и анализ информ. систем, 17:1 (2010), 52–64
Цитирование в формате AMSBIB
\RBibitem{KuzCha10}
\by Е.~В.~Кузьмин, Д.~Ю.~Чалый
\paper О множестве достижимости автоматных счетчиковых машин
\jour Модел. и анализ информ. систем
\yr 2010
\vol 17
\issue 1
\pages 52--64
\mathnet{http://mi.mathnet.ru/mais14}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais14
  • https://www.mathnet.ru/rus/mais/v17/i1/p52
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Моделирование и анализ информационных систем
    Статистика просмотров:
    Страница аннотации:276
    PDF полного текста:124
    Список литературы:65
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024