Problemas básicos de conjuntos http://ivanvladimir.github.io/content/teach/curso_lfya_2016I.html

1. Problemas con Conjuntos
NooneshallexpelusfromtheparadisewhichCantorhascreatedforus—
DavidHilbert
Ivan Meza

2. Con , concatenar las siguientes cadenas:Σ = {a, b}
y
y
y
aaaa
bbbaaa
ϵ bab
ϵ ϵ

3. Con y , concatenar los siguientes
lenguajes:
Σ = {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, . . . } {ϵ}

4. Con , concatenar los siguientes lenguajes:Σ = {a, b}
y
y
Σ
∗
{a}
{a}
Σ
∗

5. Con , calcular las siguientes cerraduras:Σ = {a}
{a}
∗
{a}
+
{aa}
∗
¿Qué lenguaje es el más grande?

6. Con ¿Qué lenguaje nos permite hacer el lenguaje
con una cantidad de aes impar, y qué operaciones están
involucradas?
Σ = {a}

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

8. Demostrar = L = LL
+
L
∗
L
∗
Pista , realizar ambas operaciones

9. 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 Ruiz
Creative Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/re_python.html