TECNM CAMPUS ACAYUCAN LENGUAJES Y AUTÓMATAS I

FEB-JUN 2023 SCD-1015

NOMBRE DE LA PRÁCTICA: AFD

TEMA A CUBRIR: Conceptos: Definición y Clasificación de Autómata Finito (AF).
VALOR: 15% 06
ROCIO ISELA BAEZA CERVANTES
NOMBRE DEL DAVID ROBERTO DOMINGUEZ AGUIRRE
Grupo: 603B
PARTICIPANTE: SAMUEL ZAMORA SANDRIA

Recursos educativos Hora de inicio Software Hardware Fecha de elaboración

11:00 17/03/2023
Internet, Antología, Hora de Terminación WINDOWS Lugar
Videoconferencia
PC
WORD ACAYUCAN, VERACRUZ
16:00

Actividad de aprendizaje
Generar AFD’s

Procedimiento de la práctica
Escribir los AFD para los siguientes lenguajes

a) Las palabras en {a,b} que contienen un número par de a.

b) Las palabras del lenguaje en {0,1} con a lo más un par de unos consecutivos.

c) las palabras del lenguaje en {a,b} que tienen un número impar de ocurrencias de la subcadena ab.

DISEÑO Y FORMULACION. MTI PAMELA LIZETTE GUADALUPE CERDAN VALDES PRACTICA SEIS
 Desarrollo de la práctica
1.- BUSCAMOS INFORMACION PARA PODER RESOLVER LA PRACTICA EN LA CUAL SE NOS PIDE ESCRIBIR
LOS AFD Y ENCOTRAMOS LO SIGUIENTE:

2.- COMO RESULTADO OBTUVIMOS LO SIGUIENTE Y ESCRIBIMOS NUESTROS RESULTADOS ASI:

A)

M= (Q, Σ, δ, s, F)

Q= (Q0, Q1)

Σ= {a, b}

s= {Q0}

F = {Q0}

B)

M= (Q, Σ, δ, s, F)

Q= (Q0, Q1, Q2)

Σ= {0,1}

s= {Q0}

F = {Q0}

DISEÑO Y FORMULACION. MTI PAMELA LIZETTE GUADALUPE CERDAN VALDES PRACTICA SEIS
 C)

M= (Q, Σ, δ, s, F)
Q= (Q0, Q1, Q2, Q3)
Σ= {a, b}
s= {Q0}
F = {Q2}

Conclusión
En conclusión en esta práctica aprendimos a escribir los AFD, a lo cual se nos hizo muy complicado ya que al
principio no podíamos entenderle todos nosotros los que nos enforzamos a buscar información que nos diera
una respuesta a esta práctica, nos guiamos de algunas ideas navegando por internet y encontramos algunos
ejemplos que nos llevaron a poder resolver lo que se nos pedía realizar, y solo invirtiendo letras y números
para llegar a esta conclusión que estoy de acuerdo con mis compañeros es algo nuevo para nosotros, pero
informándonos por plataformas digitales para un mejor entendimiento pudimos llegar al resultado que nos
esta pidiendo en esta práctica.

DISEÑO Y FORMULACION. MTI PAMELA LIZETTE GUADALUPE CERDAN VALDES PRACTICA SEIS
TECNM CAMPUS ACAYUCAN Lenguajes y Autómatas I
FEB-JUN 2023 SCD-1015

NOMBRE DE LA PRÁCTICA: AFD

TEMA A CUBRIR: Conceptos: Definición y Clasificación de Autómata Finito (AF).
VALOR: 15% 06
ROCIO ISELA BAEZA CERVANTES
NOMBRE DEL DAVID ROBERTO DOMINGUEZ AGUIRRE
Grupo: 603 B
PARTICIPANTE: SAMUEL ZAMORA SANDRIA

Lista de cotejo
INDICADOR PUNTOS SI NO PUNTOS OBSERVACIONES
OBTENIDO
¿Se entrego la practica en tiempo y forma? 3

¿Los AFD’s cumplen con las características 3

de estos?
¿Los AFD’s resuelven los problemas 3
solicitados?
¿La redacción y ortografía son correctas? 3

¿Las conclusiones plasman los 3

conocimientos nuevos y/o la aplicación de
los mismo?

Total:

DOCENTE:

MTI PAMELA LIZETTE GUADALUPE CERDAN VALDES

DISEÑO Y FORMULACION. MTI PAMELA LIZETTE GUADALUPE CERDAN VALDES PRACTICA SEIS