Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema2 - UC3M - TALF SANCHIS LEDEZMA IGLESIAS JIMENEZ ALONSO PDF
Tema2 - UC3M - TALF SANCHIS LEDEZMA IGLESIAS JIMENEZ ALONSO PDF
Aplicaciones
Lenguajes
Formales
2
Introduccin
y
de6iniciones
3
Introduccin
y
de6iniciones
4
Autmata
5
Modelo
Matemtico
Aplicaciones
Lenguajes
Formales
7
Tipos
de
autmatas
Autmatas ProbabilsDcos
Autmatas a Pila
Clulas de Mc Culloch-Piks
Mquinas de Turing
Autmatas Celulares
8
Tipos
de
autmatas
Clulas de Mc Culloch-Piks
Mquinas de Turing
Autmatas Celulares
9
Tipos
de
autmatas
Autmatas ProbabilsDcos
Autmatas a Pila
Clulas de Mc Culloch-Piks
Mquinas
de
Turing
Mayor
Autmatas
Celulares
capacidad
de
cmputo.
Redes
de
Neuronas
ArDciales
10
Autmatas
y
Algoritmos
Pulsar
11
Autmatas
Discretos,
continuos
e
hbridos
Autmatas a Pila
Mquinas de Turing
Aplicaciones
Lenguajes
Formales
13
Aplicaciones
de
los
autmatas
hkp://www.youtube.com/watch?v=XcuBvj0pw-E
14
Aplicaciones
de
los
autmatas
Comportamiento
de
robots
en
la
RoboSoccer
Aplicaciones
Lenguajes
Formales
16
Lenguajes
Formales.
De6iniciones
COROLARIO:
, W() La palabra vaca pertenece a todos los lenguajes
universales de todos los alfabetos posibles
20
Lenguajes
Formales.
Operaciones
Algunas
operaciones
importantes
con
palabras
,
sobre
palabras
de
un
Concatenacin
de
palabras:
sean
dos
palabras
x,
y
tal
que
x
W(),
y
W(),
y
sea
x
=
i
=
l
x1x2...xi
e
y
=
j
=
y1y2...yj
,
se
llama
concatenacin
de
x
con
y,
a:
Lenguajes
Formales.
Operaciones
23
Lenguajes
Formales
Lenguajes
Especiales:
Lenguajes
Formales
L1 L2 = { x / x L1 x L2 } =
L1
+
L2
=
L1
L2
25
A.
Sanchis,
A.
Ledezma,
J.A.
Iglesias,
B.
Garca,
J.
M.Alonso
2.Teora
de
Autmatas
Araceli
Sanchis
de
Miguel
Agapito
Ledezma
Espino
Grado
Ingeniera
InformDca
Jos
A.
Iglesias
Mar<nez
Teora
de
Autmatas
y
Lenguajes
Formales
Beatriz
Garca
Jimnez
Juan
Manuel
Alonso
Weber