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

ivanvladimir@gmail.com 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