Применение теории автоматов

Содержание

Ключевае слова:
Автомат
Программирование
Визуализатор
Нейронные сети
Микроконтроллеры
Документооборот

Создание прикладного ПО для мобильных устройств и микроконтроллеров

При построении серверных приложений, отвечающих на запросы, большую роль играет «отсутствие состояния» — нет нужды сохранять состояния между двумя последовательными запросами.

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

Конечный автомат — весьма удобная концепция, которую целесообразно использовать для структурирования приложений.

Поскольку мобильные приложения должны использовать пространство экрана и системные ресурсы эффективно, конечные автоматы оказываются особенно полезными при разработке ПО для таких приложений.

Программа представляет собой совокупность конечных автоматов, взаимодействующих друг с другом и с «внешним миром». Диаграмма переходов КА описывает переходы между экранными формами, дуги переходов из состояния в состояние описывают действия пользователя. С каждой из конструируемых форм должен связываться конечный автомат, управляющий визуальным поведением формы. Если в самой форме содержится несколько страниц, например, диалоговые окна с вкладками, то предусматривается для каждой из подстраниц собственный конечный автомат.

Конечные автоматы значительно расширяют возможности управления выполнением фоновых задач. Их использование делает возможным предоставление фоновыми потоками информации о состоянии выполнения, а также обращение других потоков с запросами к фоновому потоку на выполнение определенных действий, например, с запросом на прекращение выполнения фоновой работы. При этом в наглядной графической форме могут быть выражены как связи между автоматами, так и их внутренняя структура. Главное преимущество: возможность повторного использования кода, быстрая модификация, наглядность, что важно в случае приложений для мобильных устройств, требующих экономного расходования экранного пространства, памяти, вычислительной мощности и других ресурсов.


См. также
Предыдущий раздел - Искусственный интеллект
Следующий раздел - Построение моделей документооборота на основе конечно-автоматной модели теории автоматов


X