Autômato finito determínisco e não determinístico

05/02/2011 por

A idéia desta página não é explicar a teoria toda e sim disponibilizar uma máquina de estados para teste de autômatos, você pode entender a idéia dos autômatos começando a leitura por aqui e se achar interessante, ler mais sobre aqui, aqui e aqui.

É um assunto obrigatório para quem um dia pensa em programar circuitos digitais ou para quem vai se aventurar na área de linguagens formais. Aliás, para você que utiliza expressões regulares e não sabe, autômatos são fundamentais na implementação de reconhecedores de expressões regulares.

Na máquina você pode declarar a sua máquina de estados e tentar reconhecer uma palavra. Logo abaixo encontrará um conversor de autômato não deterministico que pode converter seu autômato para uma versão determística. As máquinas abaixo já estão preenchidas com um exemplo, fique livre para testar!

Abrir máquina