Problemas con conjuntos
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
113 -
download
2
Transcript of Problemas con conjuntos
Problemas con Conjuntos
No one shall expel us from the paradise which Cantor has created for us—David Hilbert
Ivan Meza
Proponer un alfabeto para cada uno de los siguientesejemplos de cadenas:
Σ
, , , ,
, ,
a b c00001 1000 111111, 243.98 546.0 7, 340.0
► ▮▮ ◼ 2
120Individual
Proponer tres cadenas para los siguientes alfabetos Σ{x, y, z}{0, 1, +, −, ∗, /, (, )}{sol, águila}
► ▮▮ ◼ 2
120Individual
Proponer un lenguaje in�nito para los siguientes alfabetos Σ{x, y, z}{0, 1, +, −, ∗, /, (, )}{sol, águila}
► ▮▮ ◼ 2
120Individual
Con , concatenar las siguientes cadenas:Σ = {a, b}
y y
y y y
aa aaaabab bbbbbb ababϵ babϵ ϵ
► ▮▮ ◼ 3
180Individual
Con , concatenar los siguientes lenguajes:Σ = {a, b, 0, 1}
y y y y
{a, b} {0, 1}{a, b, aa, bb, aaa, bbb, aaaa, bbbb, . . . } {a, b}{a, b, aa, bb, aaa, bbb, aaaa, bbbb, . . . } {ϵ}{a, b, aa, bb, aaa, bbb, aaaa, bbbb, . . . } {ϵ, 000}
► ▮▮ ◼ 4
240Equipo
Con , concatenar los siguientes lenguajes:Σ = {a, b}
y y
Σ∗ {a}{a} Σ∗
Describir ambos lenguajes
► ▮▮ ◼ 4
240Equipo
Con , calcular las siguientes cerraduras:Σ = {a}
{a}∗
{a}+
{aa}∗
Describir los lenguajes
► ▮▮ ◼ 4
240Equipo
Con ¿Qué lenguaje nos permite hacer el lenguajecadenas con una cantidad de aes impar, y qué operacionesestán involucradas?
Σ = {a}
► ▮▮ ◼ 5
300Individual
Con ¿Qué lenguaje nos permite hacer el lenguajecadenas con una cantidad de aes par, y qué operaciones estáninvolucradas?
Σ = {a, b}
► ▮▮ ◼ 4
240Equipo
Con ¿Qué lenguaje nos permite hacer el lenguajecon cadenas con cantidad par o múltiplo de tres de aes, y quéoperaciones están involucradas?
Σ = {a}
► ▮▮ ◼ 4
240Equipo
Con , proponer y tal que yΣ = {a} L1 L2 ⊈L1 L1L2
⊈L1 L2L1
► ▮▮ ◼ 4
240Equipo
Demostrar = L = LL+ L∗ L∗
Pista , realizar ambas operaciones
[email protected] ivanvladimir.github.io ivanvladimir
Problemas con conjuntos by is licensed under a.
Creado a partir de la obra en.
Ivan V. Meza RuizCreative Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/re_python.html