Problemas con conjuntos
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
248 -
download
0
Transcript of Problemas con conjuntos
![Page 1: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/1.jpg)
Problemas con Conjuntos
No one shall expel us from the paradise which Cantor has created for us—David Hilbert
Ivan Meza
![Page 2: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/2.jpg)
Con , concatenar las siguientes cadenas:Σ = {a, b}
y
y y
aaaabbbaaaϵ babϵ ϵ
![Page 3: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/3.jpg)
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, . . . } {ϵ}
![Page 4: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/4.jpg)
Con , concatenar los siguientes lenguajes:Σ = {a, b}
y
y
Σ∗
{a}{a}Σ∗
![Page 5: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/5.jpg)
Con , calcular las siguientes cerraduras:Σ = {a}
{a}∗
{a}+
{aa}∗
¿Qué lenguaje es el más grande?
![Page 6: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/6.jpg)
Con ¿Qué lenguaje nos permite hacer el lenguajecon una cantidad de aes impar, y qué operaciones están
involucradas?
Σ = {a}
![Page 7: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/7.jpg)
Con , proponer y tal que yΣ = {a} L1 L2 ⊈L1 L1L2
⊈L1 L2L1
![Page 8: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/8.jpg)
Demostrar = L = LL+ L∗ L∗
Pista , realizar ambas operaciones
![Page 9: Problemas con conjuntos](https://reader031.fdocuments.co/reader031/viewer/2022021503/5870fea01a28ab5f528b6519/html5/thumbnails/9.jpg)
[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