Unidad 1: Fase 1 - Debatir y desarrollar los ejercicios planteados sobre lenguajes y

expresiones regulares

Estudiantes
Johana Paola Camayo C.C 1023006468

Grupo del curso

301405_19

Presentado a
Cesar Jiménez

(UNAD) UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Ingeniería de sistemas
Bogotá D.C
Septiembre de 2018
 Introducción

En el desarrollo de esta actividad veremos el desarrollo de cada ejercicio planteado en la guía de

integrada de actividades del curso Autómatas y lenguajes formales. El curso hace parte del
campo de formación profesional básico del Programa de Ingeniería de Sistemas con un valor
académico de tres (3) créditos académicos.
Estos ejercicios nos ayudan a ser más analíticos y saber identificar cada autómata que se
desarrolló.
1. Dentro de las aplicaciones de autómatas se tiene:

A. Alimentación
B. Medicina
C. Fabricación de calzado
D. Educación

2. Dentro de la clasificación jerárquica de los autómatas se encuentran los intermedios en primer

nivel, a su vez dentro de ellos están:

A. Memoria Linealmente limitada

B. Autómatas Finitos
C. Máquinas de Turing
D. Códigos convoluciones

3. Cuando se realiza la Conversión de AFN a AFD con transiciones vacías el resultado de C =

{1, 3, 4} U {0, 1, 3} con transición X es:

D = {1,2,3,4} U {0,1,3}
C = {1,3,4} U {0,1,3}
B = {1,2} U {0,1,3}
D = {1,2} U {0,1,3}

4. Teniendo en cuenta la siguiente imagen cual es la respuesta:

Ejercicio que trabajar Ejercicio 4

Caracterización del Es un autómata finito determinista por que cuenta con una
autómata transición posible para sus símbolos representados.
Procedimiento de Paso 1
conversión de 𝑞0 = 𝑎𝑞1 + 𝑏𝑞2
autómata finito a 𝑞2 = 𝑎𝑞1
expresión regular paso 𝑞1 = 𝑏𝑞0 + 𝜆
a paso
Paso 2
𝑞1 = (𝑏)𝜆
𝑞1 = (𝑏)∗
𝑞2 = 𝑎(𝑏)∗
𝑞0 = (𝑏)∗ + 𝑎(𝑏)∗

Autómata final
convertido

Lenguaje regular 𝑞0 = ((𝑏)∗ (|𝑎(𝑏)∗ ))

 Bibliografía

PDF
ftp://decsai.ugr.es/pub/utai/other/smc/docencia/automata.pdf
PDF
https://ccc.inaoep.mx/~emorales/Cursos/Automatas/Introduccion.pdf
SlideShare Teoria de automatas y lenguajes formales Universidad del Valle (11 de oct. de 2015)
https://es.slideshare.net/ophiuco93/teoria-de-automatas-y-lenguajes-formales