Problemas con Conjuntos

No one shall expel us from the paradise which Cantor has created for us—David Hilbert

Ivan Meza

Con , concatenar las siguientes cadenas:Σ = {a, b}

y

y y

aaaabbbaaaϵ babϵ ϵ

Con y , concatenar los siguienteslenguajes:

Σ = {a, b} Σ = {0, 1}

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, . . . } {ϵ}

Con , concatenar los siguientes lenguajes:Σ = {a, b}

y

y

Σ∗

{a}{a}Σ∗

Con , calcular las siguientes cerraduras:Σ = {a}

{a}∗

{a}+

{aa}∗

¿Qué lenguaje es el más grande?

Con ¿Qué lenguaje nos permite hacer el lenguajecon una cantidad de aes impar, y qué operaciones están

involucradas?

Σ = {a}

Con , proponer y tal que yΣ = {a} L1 L2 ⊈L1 L1L2

⊈L1 L2L1

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