13. Ejemplo
La máquina que calcula a + b
La máquina regresa: Falso o Verdadero
Signi ca que la máquina llegó a un estado donde produjo un
resultado
: Esos números (no) los puedo sumar
: Esos números (no) los sumé
V /[F ]
V /[F ]
El resultado, un efecto secundario
14. Esta sí es una simpli cación
De muchas entradas a muchas de un solo tipo
No cambia el número de cajas negras
De muchas salidas a dos salidas
49. concepto Lenguajes que generan
lenguajes
En el curso nos concentraremos en 4 operaciones
Union
Concatenación
Cerradura
Complemento
Las operaciones aceptan lenguajes y crean "nuevos"
lenguajes
52. Ejemplos de lenguajes
Si Σ = {a, b}
y con número par de aes
y con sólo bes y número impar de bes
{w|w ∈ Σ
∗
}
{w|w ∈ Σ
∗
}
53. Resumen
Cajas negras que representan a todos lo que se computa
Una entrada de un tipo, muchos valores; una salida, dos valores
¿Cómo generamos todas las entradas?
Alfabeto
Cadenas
Lenguajes
De alfabeto a lenguaje: potencia
Concatenación de lenguajes
Operaciones que toman lenguajes y hacen otros lenguajes
54. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
De palabras y lenguajes by is licensed under a
.
Creado a partir de la obra en
.
Ivan V. Meza Ruiz
Creative Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/lenguajes.html