|
Моделирование и анализ информационных систем, 2009, том 16, номер 2, страницы 75–82
(Mi mais53)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об одном классе счетчиковых машин
Е. В. Кузьмин, Д. Ю. Чалый Ярославский государственный университет им. П. Г. Демидова
Аннотация:
Обсуждаются свойства класса «автоматных» счетчиковых машин, каждый переход которых определяется недетерминированно в соответствии с управляющими состояниями и независимо от манипулируемых данных. Автоматные счетчиковые машины используются в качестве общего средства для демонстрации неразрешимости ряда проблем для систем, которые могут моделировать эти машины, в частности для взаимодействующих раскрашивающих процессов, применяющихся для моделирования перемещения данных различного типа между компонентами распределенной системы.
Ключевые слова:
абстрактные счетчиковые машины, автоматная счетчиковая машина, взаимодействующие раскрашивающие автоматы, верификация моделей, разрешимость.
Поступила в редакцию: 20.03.2009
Образец цитирования:
Е. В. Кузьмин, Д. Ю. Чалый, “Об одном классе счетчиковых машин”, Модел. и анализ информ. систем, 16:2 (2009), 75–82
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais53 https://www.mathnet.ru/rus/mais/v16/i2/p75
|
|