Разработка методов модификации автоматных программ при изменении сценариев их работы

© 2011, А.В. Шестаков

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Полный текст работы
Презентация

Аннотация

В настоящей работе исследована проблема изменения автоматной программы при модификации множества ее сценариев работы. В результате исследования был предложен новый метод модификации автоматных программ. Его особенностями являются использование явных алгоритмов и требование минимальности изменения программы.

Использование явных алгоритмов позволило провести теоретическое исследование асимптотики времени работы метода, результаты исследования были подтверждены экспериментально.