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