UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

AUTOMATAS Y LENGUAJES REGULARES

AUTOMATAS Y LENGUAJES FORMALES

TRABAJO DE RECONOCIMIENTO

EDDA MARYURY MONTERO

CÓDIGO: 1117524039

GRUPO: 77

TUTOR(A)

ANGELA MARIA GONZALEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

INGENIERIA DE SISTEMAS

FEBRERO 2017
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES

INTRODUCCIÓN

La siguiente actividad de reconocimiento marca la pauta del comienzo del Curso de Autómatas

y Lenguajes Formales el cual se realiza acorde a la guía de actividades, donde se conocerá el

contenido y algunas herramientas útiles para el desarrollo del trabajo planteado.

Es un curso de carácter teórico, donde el estudiante a medida que se desarrolla el curso de

muestra la asimilación de los conceptos y mecanismos fundamentales para la definición de

lenguajes (expresiones regulares, gramáticas independientes del contexto y gramáticas

generales).
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES

GRUPO DE AUTOMATAS Y LENGUAJES FORMALES

301405_77

Nombre estudiante Datos Tutor(a)

MARTIN ALEJANDRO
CAMARGO MOJICA
JOSE ARMANDO ARIAS
KATTY SOFIA MOJICA cel. 3007640864 ANGELA MARIA GONZALEZ
skipy. kattysofiamojicapertuz angela.gonzalez@unad.edu.co
email.
kattymojik@hotmail.com
LUDY YANETH CARDENAS
EDDA MARYURY MONTERO yuyismontero-15@hotmail.com
cel: 3144393695
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES

1
16 A N G E L A M A R I A G O N Z A L E Z
U
2 T r e s 4
O L
M E
A N
T G 9
A U F
S 10 A u t o m a t a s f i n I t o s 8
Y 15 J f l a p N E
3 L e n g u a j e s r e g u l a r e s I S
E S 12 T 11 T
N I E o T A
G N X 14 7 E D
U D P M A O 0
A 5 l e n g a j e s E s t R u c t u r A d o s p o r F R a s e s
J P E Q N I
E E S U d A
S N I I D
F D O N E
O I N A C
R N E D O
M T S E N
6 A F D E R T J
L S E U U
E D G R N
S E U I T
L L N O
C A G S
O R
N E
T S
E
X
13 T r e s
O
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES

Actividad 2:

Verticales
Horizontales
Nombre del curso inscrito
2. unidades del curso
4. capítulo 2
3. capitulo inicial
7. tipo de autómatas
5. capítulo 3 hace referencia
8. es un conjunto finito de ...?
6. tipo de autómatas

9. ¿Qué tipo de autómata no es viable?

10. capítulo 4 unidad 1
11. relacionado capítulo 5 unidad 1
12. capítulo 2 unidad 1
13 cuantos créditos tiene el curso
15. programa para simulaciones
14. máquina de estado finito es
16. Nombre Tutora(a)
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES

Actividad 3:

Lenguaje formal: es un conjunto (finito o infinito) de cadenas finitas de símbolos primitivos

Sierra (2009-2010) fdi.ucm.es:Madrid.Universidad Complutense.:

https://www.fdi.ucm.es/profesor/fpeinado/courses/compiling/Repaso-LenguajesFormales.pdf

Máquina Mealy: Definición formal Una máquina de Mealy es una 6-tupla, (S, S0, Σ, Λ, T, G),

consistiendo en • un conjunto finito de estados (S) un estado inicial S0 el cual es un elemento

de (S) • un conjunto finito llamado el alfabeto entrada (Σ) • un conjunto finito llamado el

alfabeto salida (Λ) • una función de transiciones (T : S × Σ → S) • una función de salida (G : S

× Σ → Λ)

Rocha (2011) globered welcome my speace:

http://alexrocha.globered.com/categoria.asp?idcat=30

Maquina Moore: es una forma de expresar o modelizar el funcionamiento de un circuito

lógico secuencial. Es fundamental en los conceptos de estado y transiciones entre estados.

Peiron la universidad virtual (UOC) Los circuitos lógicos secuenciales

https://books.google.com.co/books?id=UCGxAW8G7CAC&pg=PA27&dq=Maquina+Moore&hl=es&s
a=X&redir_esc=y#v=onepage&q=Maquina%20moore&f=false
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES

Actividad 4:

http://prezi.com/ivsmeudvlbc1/?utm_campaign=share&utm_medium=copy
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
AUTOMATAS Y LENGUAJES REGULARES

CONCLUSIONES

Como breve conclusión se pudo realizar 4 puntos solicitados por la guía, donde se identificaron

algunos conceptos de conjuntos, maquinas (Mealy, Moore). con la realización del crucigrama y prezzi

se pudo afianzar conocimientos que vamos a desarrollar durante el curso.