Download - Problemas con conjuntos
![Page 1: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/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://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/2.jpg)
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
![Page 3: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/3.jpg)
Proponer tres cadenas para los siguientes alfabetos Σ{x, y, z}{0, 1, +, −, ∗, /, (, )}{sol, águila}
► ▮▮ ◼ 2
120Individual
![Page 4: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/4.jpg)
Proponer un lenguaje in�nito para los siguientes alfabetos Σ{x, y, z}{0, 1, +, −, ∗, /, (, )}{sol, águila}
► ▮▮ ◼ 2
120Individual
![Page 5: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/5.jpg)
Con , concatenar las siguientes cadenas:Σ = {a, b}
y y
y y y
aa aaaabab bbbbbb ababϵ babϵ ϵ
► ▮▮ ◼ 3
180Individual
![Page 6: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/6.jpg)
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
![Page 7: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/7.jpg)
Con , concatenar los siguientes lenguajes:Σ = {a, b}
y y
Σ∗ {a}{a} Σ∗
Describir ambos lenguajes
► ▮▮ ◼ 4
240Equipo
![Page 8: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/8.jpg)
Con , calcular las siguientes cerraduras:Σ = {a}
{a}∗
{a}+
{aa}∗
Describir los lenguajes
► ▮▮ ◼ 4
240Equipo
![Page 9: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/9.jpg)
Con ¿Qué lenguaje nos permite hacer el lenguajecadenas con una cantidad de aes impar, y qué operacionesestán involucradas?
Σ = {a}
► ▮▮ ◼ 5
300Individual
![Page 10: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/10.jpg)
Con ¿Qué lenguaje nos permite hacer el lenguajecadenas con una cantidad de aes par, y qué operaciones estáninvolucradas?
Σ = {a, b}
► ▮▮ ◼ 4
240Equipo
![Page 11: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/11.jpg)
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
![Page 12: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/12.jpg)
Con , proponer y tal que yΣ = {a} L1 L2 ⊈L1 L1L2
⊈L1 L2L1
► ▮▮ ◼ 4
240Equipo
![Page 13: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/13.jpg)
Demostrar = L = LL+ L∗ L∗
Pista , realizar ambas operaciones
![Page 14: Problemas con conjuntos](https://reader034.vdocuments.site/reader034/viewer/2022052202/58e85a961a28ab78478b6437/html5/thumbnails/14.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