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

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 aquiopen in new window e se achar interessante, ler mais sobre aquiopen in new window, aquiopen in new window e aquiopen in new window.

É 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áquinaopen in new window

Last updated: Feb 4, 2011