2. Contenido
• ?Que es un automata finite?
• Lenguajes reconocidos por el automata
• Algunos Ejemplos
• Operaciones Linguisticas
• Automata finite no determinista
• Automata finite determinista
3. Automata finito
• Se le llama autómata finito al modelo computacional que realiza cambios y procesos
de forma automática sobre una entrada, para así producir una salida.
• Para representar un autómata se utilizan los siguientes componentes:
– un alfabeto: Conjunto de caracteres que son reconocidos por el autómata
– un conjunto de estados: Conjunto de acciones que puede realizar el autómata
– un estado inicial
– Al menos un estado final