Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin a la
3
El
por
qu
de
la
Teora
de
Autmatas
Disciplinas
de
la
Computacin
segn
la
Educational
Computer
Science:
A
pesar
de
la
enorme
amplitud
de
la
informDca,
existen
conceptos
y
habilidades
que
son
comunes
a
la
informDca
en
su
conjunto.
Todos
los
estudiantes
de
informDca
Denen
que
aprender
a
integrar
la
teora
y
la
prcDca,
a
reconocer
la
importancia
de
la
abstraccin
para
apreciar
el
valor
del
buen
diseo
de
ingeniera
Fuente:
CompuDng
Curricula
2005.
The
Overview
Report.
4
hbp://www.acm.org/educaDon/curric_vols/CC2005-March06Final.pdf
El
por
qu
de
la
Teora
de
Autmatas
Proporciona
al
Ingeniero:
Aspectos
tericos
(permite
innovacin)
Autmatas,
Representacin
Estructural
(GramDcas)
Autmatas
y
Mquinas
para
establecer
limites
de
la
Computabilidad.
Aspectos
prcDcos
(ingeniera)
9
ndice
10
Relacin
con
otras
reas.
Grado
en
Ingeniera
InformDca
TEORIA
DE
AUTOMATAS
Y
LENGUAJES
FORMALES
(+
Teora
Avanzada
de
la
Computacin)
Inteligencia
ArDcial
Metodologa
de
la
Programacin
Desarrollo
Sistemas
SW
(No
Ing.
de
SW)
Procesadores
11
de
Lenguajes
ndice
12
Mquinas,
Lenguajes
y
Algoritmos
Tres pilares sustentan la
Teora de Lenguajes,
13
Mquinas,
Lenguajes
y
Algoritmos
Aplicacin
en
campos
muy
diversos
Circuitos combinatorios
Noam
Chomsky
Jerarqua
de
Chomsky
(1956)
Noam
Chomsky
(1928
-
)
Backus
normal
form
(para
gramDca
de
ALGOL)
Lenguajes
de
Programacin
Lenguajes
Naturales
Sistemas
de
Comandos
John
Backus
16
(1924
-
2007)
Mquinas,
Lenguajes
y
Algoritmos
Finitos
Autmatas Pila G. sin restricciones
G0
Autmatas
Linealmente
Lenguajes Acotados
Regulares
Lenguajes Mquinas de Turing
Indep.
Contexto Lenguajes
Dependientes
Contexto
Lenguajes sin 17
restricciones
Mquinas,
Lenguajes
y
Algoritmos
Mquinas
18
(AF,
AP,
MT)
BibliograMa
Referencias
bsicas
: