Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción a la
3
El
por
qué
de
la
Teoría
de
Autómatas
Disciplinas
de
la
Computación
según
la
“Educational
Computer
Science:
• “A
pesar
de
la
enorme
amplitud
de
la
informáDca,
existen
conceptos
y
habilidades
que
son
comunes
a
la
informáDca
en
su
conjunto.”
• “Todos
los
estudiantes
de
informáDca
Denen
que
aprender
a
integrar
la
teoría
y
la
prácDca,
a
reconocer
la
importancia
de
la
abstracción
para
apreciar
el
valor
del
buen
diseño
de
ingeniería”
Fuente:
CompuDng
Curricula
2005.
The
Overview
Report.
4
hbp://www.acm.org/educaDon/curric_vols/CC2005-‐March06Final.pdf
El
por
qué
de
la
Teoría
de
Autómatas
9
Índice
10
Relación
con
otras
áreas.
Grado
en
Ingeniería
InformáDca
Inteligencia
ArDficial
Metodología
de
la
Programación
Desarrollo
Sistemas
SW
(No
Ing.
de
SW)
Procesadores
11
de
Lenguajes
Índice
12
Máquinas,
Lenguajes
y
Algoritmos
Tres pilares sustentan la
Teoría de Lenguajes,
13
Máquinas,
Lenguajes
y
Algoritmos
• Aplicación
en
campos
muy
diversos
• Circuitos combinatorios
• Noam
Chomsky
• Jerarquía
de
Chomsky
(1956)
Noam
Chomsky
(1928
-‐
)
• “Backus
normal
form”
(para
gramáDca
de
ALGOL)
• Lenguajes
de
Programación
• Lenguajes
Naturales
• Sistemas
de
Comandos
John
Backus
16
(1924
-‐
2007)
Máquinas,
Lenguajes
y
Algoritmos
Finitos
Autómatas Pila G. sin restricciones
G0
Autómatas
Linealmente
Lenguajes Acotados
Regulares
Lenguajes Máquinas de Turing
Indep.
Contexto Lenguajes
Dependientes
Contexto
Lenguajes sin 17
restricciones
Máquinas,
Lenguajes
y
Algoritmos
Máquinas
18
(AF,
AP,
MT)
BibliograMía
• Referencias
básicas
: