Curso: Lenguajes Formales y Autómata

Hoja de trabajo unidad 1-1

Considere los siguientes Lenguajes:

A = {0}
W = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, ñ, o, p, q, r, s, t, u, v, w, x, y, z}
U = {1, 2, 3, 4, 5, 6, 7, 8, 9}
P = {+, -, *, /}
S = {@, #, &}
R = {π, β, α}

1. Usando los lenguajes anteriores, de 5 ejemplos de cuerdas que

pertenezcan al lenguaje.

a. (AU)* {01, 090701, 0309, 0107070707, 0502060708090909} son

solo 5 ejemplos de cuerdas que pertenecen al lenguaje, hay
infinitas cuerdas en este lenguaje, lo importante es que todas,
excepto λ, siguen el patrón de un 0 seguido de un dígito del
lenguaje U una vez o repetidas veces.
b. S*(R+W +) { @@ β, ##axyzaaaa, α, π, &&&& π}
Lo importante de tomar en cuenta en este lenguaje es diferenciar
el operador unión (+) sobre los lenguajes R y W + del operador
clausura positiva que está aplicado a W y escrito como W +
c. ((A+W +U*)+PSR+{λ})* { λ, 0a1, 0000mn, +@ π, 00000ab+*# π}

2. Utilizando los alfabetos descritos, determinar si las siguientes cuerdas

pertenecen a ((P+W)* U PW*)+

a. +++ sí pertenece
b. /s+e-f/ sí pertenece
c. {λ} no pertenece
d. /a/a/a/a sí pertenece

3. Utilizando el lenguaje W y U, combínelos para formar las cadenas

requeridas

a. Todas las cadenas que empiezan con 5 dígitos, pueden incluir o

no letras y terminar con un dígito. U5W *U
b. Todas las cadenas en las que después de un digito sigue dos
letras. (W*UW 2)*
c. Las cadenas formadas solo por 6 letras o 6 números. W 6+U6