Tarea 3 Construcción de Autómatas de Pila Automatas programables UNAD

Tarea 3 Construcción de Autómatas de Pila Automatas programables UNAD

¿Necesitas la solucion de esta guia ?

Pide la solcuion al 3203091543 .

Nota recomendada y no plagio 3203091543

O escribenos al correo [email protected]

EJERCICIO A TRABAJAR
Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen
Caracterización del autómata a pila En este espacio se realiza: - Mediante la definición formal explicar las características del autómata, identificación de la séptupla. - Realizar la tabla de transición - Realizar un cuadro comparativo de la Equivalencia entre AP por vaciado de pila y AP por estado final
Procedimiento de paso a paso Realice de manera detallada y grafica el procedimiento paso a paso del recorrido de una
5
del recorrido de una cadena cadena (La cadena la selecciona el estudiante, debe contener como mínimo 5 caracteres) en el autómata a pila. Describir cómo funciona el almacenamiento en la pila, como funciona LIFO, etc. - Paso 1… - Paso 2… - Paso 3… Ejemplo: Gráfico Realizar la representación utilizando flechas, conexiones, diagramas que permitan ver el funcionamiento del autómata a pila Para una transición: F (q, a, A) = {(q1, Z1), (q2, Z2),... (qn, Zn)} - Paso 1: cuando el autómata se encuentra en el estado q, lee el símbolo de entrada a y tiene el símbolo A en la cima de la pila. - Paso 2: El autómata pasará a algún estado q1, eliminará el símbolo A de la pila e introducirá en ella la palabra Zi, quedando la cabeza de Zi en la cima de la pila. - Paso 3: El procedimiento se repite n veces
6
Practicar y verificar lo aprendido Apoyándose en el simulador JFlap (Anexo 1 - JFLAP) o VAS (Anexo 2- VAS) ejecutar y validar por lo menos cinco cadenas válidas y 5 cadenas rechazadas por el autómata. En este espacio adjunta la imagen.
Lenguaje regular Agregar el lenguaje regular del autómata
Ejercicios 2: Gramática del autómata
El estudiante realiza paso a paso la gramática del autómata que seleccionó.
Identifique su gramática (de forma manual) por la derecha o izquierda y la caracteriza. Debe incluir el diagrama de estados con los componentes de la gramática asociados a las variables y a las constantes.
Ejercicio Grupal: Minimización de autómatas
Teniendo en cuenta la siguiente tabla de transiciones cree el autómata y realice el proceso de minimización paso a paso.
7
Deben diligenciar la siguiente información:
EJERCICIO A TRABAJAR
Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen
Procedimiento de minimización Realice de manera detallada el procedimiento paso a paso de la minimización del autómata. - Paso 1… - Paso 2… - Paso 3…
Resultado del Autómata minimizado
Agregue aquí la imagen del autómata minimizado
Notación formal del autómata minimizado
En este espacio agrega la notación formal del autómata. Identifique la quíntupla del autómata minimizado. Realice la tabla de transición
Caracterización del autómata parte teórica 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.
Lenguaje Regular En este espacio agrega el lenguaje regular del autómata.
Gramática del autómata En este espacio agrega la gramática del autómata. Identifique su gramática (de forma manual) por la derecha y caracterícela. Debe incluir el diagrama de estados con los componentes de la gramática asociados a las variables y a las constantes.
Validación de cadenas - Identifique 5 cadenas aceptadas y cinco cadenas rechazadas
8
Practicar y verificar lo aprendido Muestre en el simulador JFLAP (Anexo 1 - JFLAP) o VAS (Anexo 2- VAS) (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 pie de página o de lo contrario no tienen validez