Например, Бобцов

ПОСТРОЕНИЕ УПРАВЛЯЮЩИХ КОНЕЧНЫХ АВТОМАТОВ С ПОМОЩЬЮ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ УДОВЛЕТВОРЕНИЯ ОГРАНИЧЕНИЙ

Сборник тезисов
Конференция:II Всероссийский конгресс молодых ученых
Раздел:Сборник тезисов докладов конгресса молодых ученых. Выпуск 1
Рубрика:ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ, ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ, БИОИНФОРМАТИКА
Год:2013

ПОСТРОЕНИЕ УПРАВЛЯЮЩИХ КОНЕЧНЫХ АВТОМАТОВ С ПОМОЩЬЮ МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ УДОВЛЕТВОРЕНИЯ ОГРАНИЧЕНИЙ

УДК:004.4'242

Аннотация

<p>Введение. При применении парадигмы автоматного программирования для реализации<br /> сущности со сложным поведением выделяется система управления и объект управления. На<br /> начальном этапе проектирования программы выделяются события, входные переменные и<br /> выходные воздействия. После этого проектирование программы может идти разными<br /> путями. Один из них состоит в написании сценария работы программы, по которому далее<br /> эвристически строится автомат.<br /> К автоматной программе, как правило, предъявляются два требования:<br /> - непротиворечивость &ndash; не должно быть двух переходов, исходящих из одного состояния<br /> управляющего автомата и одновременно выполнимых при некоторой комбинации события<br /> и входных переменных;<br /> - полнота &ndash; любой комбинации события и входных переменных должен соответствовать<br /> переход в каждом состоянии.<br /> В работе проводится экспериментальное исследование метода построения автоматных<br /> программ, удовлетворяющих требованию непротиворечивости, но не удовлетворяющих<br /> требованию полноты.</p>

Материалы конференций