2. Proponer un alfabeto para cada uno de los siguientes
ejemplos de cadenas:
Σ
, ,
, ,
, ,
a b c
00001 1000 11111
1, 243.98 546.0 7, 340.0
► ▮▮ ◼ 2
120
Individual
3. Proponer tres cadenas para los siguientes alfabetos Σ
{x, y, z}
{0, 1, +, −, ∗, /, (, )}
{sol, águila}
► ▮▮ ◼ 2
120
Individual
4. Proponer un lenguaje in nito para los siguientes alfabetos Σ
{x, y, z}
{0, 1, +, −, ∗, /, (, )}
{sol, águila}
► ▮▮ ◼ 2
120
Individual
5. Con , concatenar las siguientes cadenas:Σ = {a, b}
y
y
y
y
y
aa aaa
abab bbb
bbb abab
ϵ bab
ϵ ϵ
► ▮▮ ◼ 3
180
Individual
6. 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
240
Equipo
7. Con , concatenar los siguientes lenguajes:Σ = {a, b}
y
y
Σ
∗
{a}
{a} Σ
∗
Describir ambos lenguajes
► ▮▮ ◼ 4
240
Equipo
8. Con , calcular las siguientes cerraduras:Σ = {a}
{a}
∗
{a}
+
{aa}
∗
Describir los lenguajes
► ▮▮ ◼ 4
240
Equipo
9. Con ¿Qué lenguaje nos permite hacer el lenguaje
cadenas con una cantidad de aes impar, y qué operaciones
están involucradas?
Σ = {a}
► ▮▮ ◼ 5
300
Individual
10. Con ¿Qué lenguaje nos permite hacer el lenguaje
cadenas con una cantidad de aes par, y qué operaciones están
involucradas?
Σ = {a, b}
► ▮▮ ◼ 4
240
Equipo
11. Con ¿Qué lenguaje nos permite hacer el lenguaje
con cadenas con cantidad par o múltiplo de tres de aes, y qué
operaciones están involucradas?
Σ = {a}
► ▮▮ ◼ 4
240
Equipo
12. Con , proponer y tal que yΣ = {a} L1 L2 ⊈L1 L1 L2
⊈L1 L2 L1
► ▮▮ ◼ 4
240
Equipo
13. Demostrar = L = LL
+
L
∗
L
∗
Pista , realizar ambas operaciones
14. 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