Scribd
Cargar
111 vistas8 páginas

Ejercicios de Conversión de Autómatas

Este documento presenta las instrucciones para realizar ejercicios individuales sobre la conversión de autómatas finitos. Los estudiantes deben identificar el ejercicio asignado según el último dígito de su documento de identidad y completar tablas describiendo autómatas y detallando los pasos para convertirlos a expresiones regulares o entre diferentes tipos de autómatas finitos. El objetivo es practicar y validar las conversiones usando simuladores.

Cargado por

yesica lopez contreras
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
111 vistas8 páginas

Ejercicios de Conversión de Autómatas

Este documento presenta las instrucciones para realizar ejercicios individuales sobre la conversión de autómatas finitos. Los estudiantes deben identificar el ejercicio asignado según el último dígito de su documento de identidad y completar tablas describiendo autómatas y detallando los pasos para convertirlos a expresiones regulares o entre diferentes tipos de autómatas finitos. El objetivo es practicar y validar las conversiones usando simuladores.

Cargado por

yesica lopez contreras
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

EJERCICIOS DE LA FASE 1

ACTIVIDAD INDIVIDUAL

De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el ejercicio


asignado en la siguiente tabla:

Último dígito Ejercicio


de la Cédula
o TI
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3
4y6 Ejercicio 4
5y0 Ejercicio 5

ACTIVIDAD 1: Conversión de un Autómata Finito a Expresión Regular

1. Ejercicio 1 2. Ejercicio 2

3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5

El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO
A
TRABAJAR

Caracterizaci - La principal característica es que es un


ón del autómata finito no determinista el cual
autómata desde su estado q0 se origina dos
transiciones en a. En este caso sería q0 en a
q1 y q0 en a q2, tiene una estrella de kleene
en q2 y estado de finalización en q2
Procedimient Realice de manera detallada el procedimiento
o de paso a paso de la conversión del autómata a
conversión expresión regular y según ejemplo revisado.
de Autómata
Finito a q0 en a a q1 ab
Expresión q1 en b a q2
Regular paso
q0 en a a q2 ab+a
a paso
q0 en b a q2 ab+a+b

q2 en b a q2 (ab+a+b)b*
Autómata Validado por el simulador
Final
convertido En este espacio se presenta la
expresión correspondiente al
autómata trabajado.
Lengua
je
regular
ER=(ab+a+b)b*
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a Autómatas
Finitos No deterministas (AFD a AFND) y viceversa

1. Ejercicio 1
2. Ejercicio 2

3. Ejercicio 3 4. Ejercicio 4

5. Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente tabla:

EJERCICIO Registre aquí el Ejercicio a trabajar. Por


A favor agregue la imagen
TRABAJAR

Caracterizaci En este espacio se realiza:


ón del - Identificación del Autómata Finito
autómata Determinista o Autómata Finito No
Determinista
- Es un autómata finito no determinista ya que
en el estado q0 se origina dos transiciones en
0. En este caso seria q0 en 0 a q0 y q0 en 0 a
q3; teniendo una estrella de kleene en q0 y un
estado de finalización en q2
Procedimien Realice de manera detallada el procedimiento
to de paso a paso de la conversión del autómata según
conversión corresponda y según ejemplo revisado.
paso a paso
- Se realiza las tabla de estados
estados 0 1
qo q0, q3 q1
q1 ------- q2
q2 ------- -------
q3 ------- q1,q2
-
estados 0 1
qo q0, q3 q1
q0, q3 q0, q3 q1, q2
q1, q2 ------- q2
q2 ------- ------
q1 q2
-------

Autómata En este espacio se presenta el autómata final


Final
convertido

Apoyándose en el simulador JFlap o VAS ejecutar


los dos autómatas, el original y el autómata
resultado
Practicar final de la conversión y validar por lo menos tres
y cadenas válidas y tres cadenas rechazadas.
verificar
lo En este espacio agregar las imágenes tomadas del
aprendid simulador utilizado.
o
Automata Original en jflap

Cadenas validas

{011,01,001}

Cadenas Rechazadas

También podría gustarte