|
Вестник НГУ. Серия: Математика, механика, информатика, 2006, том 6, выпуск 3, страницы 88–97
(Mi vngu242)
|
|
|
|
Локальный тест на включение в задаче о достижимости для вполне структурированных систем переходов
Д. Л. Чубаров РОССИЯ, 630090, г. Новосибирск, просп. Академика М. А. Лаврентьева, 6, ИВТ СО РАН
Аннотация:
Рассматривается процедура построения дерева достижимости для систем с бесконечным числом состояний в символьном представлении. Показано, что вариант процедуры с локальным тестом на включение является разрешающей процедурой в задаче о покрываемости для вполне структурированных систем переходов.
Поступила в редакцию: 01.06.2006
Образец цитирования:
Д. Л. Чубаров, “Локальный тест на включение в задаче о достижимости для вполне структурированных систем переходов”, Вестн. НГУ. Сер. матем., мех., информ., 6:3 (2006), 88–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu242 https://www.mathnet.ru/rus/vngu/v6/i3/p88
|
|