Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aplicaciones
Lenguajes
Formales
2
Introducción
y
de6iniciones
3
Introducción
y
de6iniciones
• La
Teoría
de
Autómatas
se
centra
en
la
computación
en
sí,
no
en
detalles
sobre
disposiDvos
de
entrada
y
salida.
(Así,
no
se
trata
de
crear
modelos
matemáDcos
para
un
video
juego,
por
ejemplo).
4
Autómata
5
Modelo
Matemático
Aplicaciones
Lenguajes
Formales
7
Tipos
de
autómatas
Autómatas ProbabilísDcos
Autómatas a Pila
Autómatas Celulares
8
Tipos
de
autómatas
Autómatas Celulares
9
Tipos
de
autómatas
Autómatas ProbabilísDcos
Autómatas a Pila
10
Autómatas
y
Algoritmos
Pulsar
11
Autómatas
Discretos,
continuos
e
híbridos
Autómatas a Pila
Aplicaciones
Lenguajes
Formales
13
Aplicaciones
de
los
autómatas
hkp://www.youtube.com/watch?v=XcuBvj0pw-‐E
14
Aplicaciones
de
los
autómatas
Comportamiento
de
robots
en
la
RoboSoccer
Aplicaciones
Lenguajes
Formales
16
Lenguajes
Formales.
De6iniciones
COROLARIO:
∀ Σ, λ ∈ W(Σ) ⇒ La palabra vacía pertenece a todos los lenguajes
universales de todos los alfabetos posibles
20
Lenguajes
Formales.
Operaciones
Algunas
operaciones
importantes
con
palabras
,
sobre
palabras
de
un
Lenguajes
Formales.
Operaciones
23
Lenguajes
Formales
Lenguajes
Especiales:
Lenguajes
Formales
Sean
L1
y
L2
definidos
sobre
el
mismo
alfabeto
Σ,
L1,
L2
⊂
W(Σ);
se
llama
unión
de
dos
lenguajes,
L1,
L2
y
se
representa
por
L1∪
L2
al
lenguaje
así
definido: