Finite State Machine FREE

Desenhe sua própria máquina de estado finito.

Este aplicativo implementa um algoritmo para reduzir uma máquina de estado finita.

Uma máquina de estado finito (FSM) ou autômato de estado finito (plural: autômatos), ou simplesmente uma máquina de estado, é um modelo matemático de computação usado para projetar programas de computador e circuitos lógicos seqüenciais. É concebido como uma máquina abstrata que pode estar em um número finito de estados. A máquina está em apenas um estado de cada vez; O estado em que está a qualquer momento é chamado de estado atual. Ele pode mudar de um estado para outro quando iniciado por um evento ou condição de acionamento; Isso é chamado de transição. Um FSM específico é definido por uma lista de seus estados e a condição de disparo para cada transição.

O comportamento das máquinas de estado pode ser observado em muitos dispositivos na sociedade moderna, que realizam uma sequência predeterminada de ações, dependendo de uma sequência de eventos com os quais são apresentados. Exemplos simples são máquinas de venda automática que dispensam produtos quando a combinação adequada de moedas é depositada, elevadores que deixam os ciclistas nos andares superiores antes de descer, semáforos que mudam de sequência quando os carros estão esperando e travas de combinação que requerem a entrada de números de combinação na ordem adequada.

As máquinas de estado finito podem modelar um grande número de problemas, entre os quais são automação de design eletrônico, design de protocolo de comunicação, análise de idiomas e outras aplicações de engenharia. Na pesquisa de biologia e inteligência artificial, máquinas estaduais ou hierarquias de máquinas de estado têm sido usadas para descrever sistemas neurológicos e na linguística - para descrever as gramáticas das línguas naturais.

O que há de novo na versão mais recente 2.0