Курсовая работа: Разработка сервиса визуального редактирования и симуляции конечных автоматов

Содержание

• Заключение ............................. 16

Списоклитературы .......................... 17







































2

Введение

Данная работа посвящена разработке инструмента для взаимодействия

с различными вычислителями, в частности с конечными автоматами. Ко-нечные автоматы [1] – абстрактная математическая модель, широко при-меняемая в различных областях. Так, автоматы применяются в разработке искусственного интеллекта для игр, синтаксическом и лексическом анали-зе, валидации данных. С развитием компьютерных технологий сложность применяемых вычислителей также растёт. В связи с этим возникает по-требность в инструменте, который позволил бы создавать автоматы и си-мулировать их работу.

Кроме того, различные вычислители, такие как ДКА или машина Тью-ринга, являются неотъемлемой частью программ обучения многих тех-нических специальностей. Демонстрация работы автоматов классически-ми средствами является непростой задачей: возможно, необходимо изобра-жать множество графов в различных состояниях, тяжело изобразить пере-ходы на статичных картинках. Средство симуляции работы вычислителей могло бы упростить работу преподавателей и улучшить усвояемость мате-риала [2].

На данный момент существует множество решений, позволяющих со-здавать и запускать автоматы и другие вычислители. Однако они имеют недостатки. Большинство средств создают вычислители из текстового опи-сания, что, в свою очередь, усложняет процесс проектирования. Лишь в некоторых сервисах имеется функциональность