Free Web Hosting Provider - Web Hosting - E-commerce - High Speed Internet - Free Web Page
Search the Web

escudo.jpg (17355 bytes)

MUSICA MIENTRAS NAVEGAS CON REAL AUDIO

sacanimado.GIF (139839 bytes)

322 PERSONAS QUE NOS VISITAN

iconobusca.gif (415 bytes)

AUTOMATAS FINITOS

Un reconocedor de un lenguaje es un programa que toma como entrada una cadena x y responde "si" si x es una frase del programa, y "no", si no lo es. Se compila una expresión regular en un reconocedor construyendo un diagrama de transiciones generalizado llamado autómata finito. Un autómata finito puede ser determinista o no determinista, donde "no determinista" significa que en un estado se puede dar el caso de tener más de una transición para el mismo símbolo de entrada. Tanto los autómatas finitos deterministas como los no deterministas pueden reconocer precisión a los conjuntos regulares. Por tanto, ambos pueden reconocer con precisión lo que denota las expresiones regulares. Sin embargo, hay un conflicto entre espacio y tiempo; Mientras que un autómata finito determinista puede ser mucho mayor que un autómata no determinista equivalente. La conversión en un autómata no determinista es más directa, por lo que primero se estudia este caso.

REGRESAR

CONTINUAR