Você está na página 1de 6

UNIDAD 1: FASE 2 –

CONOCER FORMALISMOS USADOS PARA DEFINIR LENGUAJES FORMALES

AUTOMATAS Y LENGUAJES FORMALES


GRUPO: 301405_38

TUTOR:
JHEIMER JULIAN SEPULVEDA

PRESENTADO POR:
KEIDER FABIAN LOPEZ CARRANZA
CC: 1065639743

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)


VALLEDUPAR - CESAR
FEBRERO 2019
ACTIVIDAD COLABORATIVA
Actividad 3:
Teniendo en cuenta los ejercicios desarrollados por los estudiantes el
Grupo, selecciona uno de los autómatas finitos deterministas (AFD).
Con base en ese autómata desarrollan:

1. Describa la forma matemática del autómata

M= {q0, q1, q2}. {a, b}


K= {q0, q1, q2}
∑= {a, b}
S= {q0}
F= {q2}
Donde la función δ= {q0, q1, q2}. {a, b} ―> {q0, q1, q2} viene dada por:
δ {q0. a} =q1
δ {q0. a} =q2
δ {q1. b} =q2
δ {q1. b} =q0

2. Plasme la tabla de transición.

a b
q0 q1,q2 ø
q1 ø q0,q2
#q2 ø ø
3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.).
Debe explicar y describir cada elemento y la función y significado en el
autómata. Conceptos y definiciones adicionales.

K= conjunto finito de todos los estados {q0, q1, q2}


∑= alfabeto finito de símbolos de entrada {a, b}
S= el estado inicial de K {q0}
F= conjunto de estados finales {q2}
δ= relación de transiciones que a partir de un estado o un símbolo del alfabeto
obtiene un nuevo estado

4. Muestre en el simulador (gráficamente) como recorre una cadena válida.


Explique cada secuencia. (No se trata solo de captura las imágenes, estas
deben ser explicadas en pié de página o de lo contrario no tienen validez)

- Ejecución del autómata en el simulador

Figura1. En la simulación vemos algunas de las cadenas que acepta el autómata


para su ejecución.
Figura 2: Simularemos el recorrido de una de las cadenas validad “aba”.

Figura 3: se inicia en el estado inicial q0 para luego tomar las transiciones.

Figura 3: se toma la transición a y vemos que se cambia al estado final q2.


Figura 4: q0 toma la transición a y pasa al estado q1 para luego tomar la transición
b regresa a q0 y toma la transición a para llegar al estado final q2. Fin de la
simulación.

5. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente


tres similitudes y tres diferencias que encuentra al realizarlo en los dos
simuladores. (Ventajas que ofrezca uno u otro).

Diagrama en JFLAP

Similitudes Diferencias
Ambos simuladores JFLAP permite múltiples
permiten ejecutar AFN y conversiones
DFN
En la ejecución se logran El menú de herramientas
visualizar las cadenas de VAS es limitado.
Diagrama en VAS
validas como también
las no aceptadas.
Realiza las cadenas paso Permite dibujar de manera
a paso de manera curva las transiciones de
gráfica. un estado a otro.

Você também pode gostar