trabajo de autómatas y lenguaje

ACTIVIDAD 6
TRABAJO COLABORATIVO 1
AUTOMATAS Y LENGUAJE FORMALES
LENGUAJES REGULARES






PRESENTADO A:
INGENIERO
CARLOS ALBERTO AMAYA TARAZONA






PRESENTADO POR

CLAUDIAMARIA CHOPERENA PIMIENTA
E-MAIL: claudiachoperena@hotmail.com
CODIGO: 40.926.527
MARÍA SANTOS CAMPOS LOZANO
E-MAIL: mscamposl@hotmail.com
CÓDIGO: 39´758.412



GRUPO: 301405-17UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA- UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Bogotá; D. C. Octubre de 2013



EJERCICIO A DESARROLLAR:

Para el siguiente AutómataFinito denotado como:
A= (E = {1,2,3}, Q = {q, q , q}, f, q, F = {q } ) donde f vine dada por la siguiente tabla: 2 1 2 3 1 2



1. Corrija la tabla de transición indicando el estado inicial yfinal.

f
1
2
3
→



#









El estado final también puede representarse por un triángulo de la siguiente manera:
f
1
2
3
→



∆










2. Construya eldiagrama de Moore correspondiente.

3. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta.
Es un Autómata Finito Determinístico (AFD) porque para llegar a mi estado final o deaceptación solo cuento con una ruta específica que para este caso está dada entre q1 a q2 con el símbolo 3.

4. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento y lafunción y significado en el autómata. Conceptos y definiciones adicionales.
Dónde:

E
Alfabeto de entrada para este caso .
Q
Identifica el conjunto de estados para este caso .
f
Y quecorresponde al estado inicial del autómata.
F
Y corresponde al estado final.

1 Se define un alfabeto como como un conjunto finito y no vacío de símbolos.
2 Con los símbolos de un alfabeto es posibleformar secuencias o cadena de caracteres talos como los planteados en el ejercicio. Las cadenas de caracteres son también llamadas palabras.
3 Un estado de un autómata es una situación en la que...