Нарисуйте свой собственный конечный автомат.
Это приложение реализует алгоритм сокращения конечного автомата.
Конечный автомат (FSM) или конечный автомат (множественное число: автоматы), или просто конечный автомат, представляет собой математическую модель вычислений, используемую для разработки как компьютерных программ, так и схем последовательной логики. Он задуман как абстрактная машина, которая может находиться в одном из конечного числа состояний. Машина одновременно находится только в одном состоянии; состояние, в котором он находится в любой момент времени, называется текущим состоянием. Он может переходить из одного состояния в другое, когда оно инициируется инициирующим событием или условием; это называется переход. Конкретный автомат определяется списком его состояний и условием срабатывания каждого перехода.
Поведение государственных машин можно наблюдать во многих устройствах современного общества, которые выполняют заданную последовательность действий в зависимости от последовательности событий, с которыми они представлены. Простыми примерами являются торговые автоматы, которые выдают товары при внесении правильной комбинации монет, лифты, которые высаживают пассажиров на верхних этажах перед тем, как спуститься вниз, светофоры, которые меняют последовательность действий, когда машины ждут, и кодовые замки, которые требуют ввода номеров комбинаций в правильном порядке.
Конечные автоматы могут моделировать большое количество задач, среди которых автоматизация электронного проектирования, разработка протоколов связи, анализ языка и другие инженерные приложения. В биологии и исследованиях искусственного интеллекта конечные автоматы или иерархии конечных автоматов использовались для описания нейрологических систем, а в лингвистике — для описания грамматик естественных языков.
Читать далее
