TALLER ESTRUCTURA DE LENGUAJES

UNIVERSIDAD DE CALDAS
CARLOS GUTIERREZ

1- Defina un alfabeto de 2 símbolos y detalle todas las palabras que se pueden armar de tres símbolos
2- Defina un alfabeto que permita generar expresiones que representan operaciones binarias
3- Dado el alfabeto {a, 1, b, o, t, a, r, s, e,2} identifique al menos 10 palabras válidas y 10 invalidas
4- Identificar cuál de las siguientes palabras hace parte del lenguaje conformado por el alfabeto
L={A,ac,a1,b,c,0,v, ia} y determinar la longitud de cada palabra valida.
a. aaA1b
b. aiaca1b
c. a1bc1
d. a1b0
e. a1bc0
f. bb1b
g. 3b que es lo mismo que bbb
h. Aa1 al cuadrado que es lo mismo que Aa1a1
i. a que es similar a1-1
j. cadena vacia
k bacia
5- dado el alfabeto = {x,y} identifique todas las palabras de longitud hasta máximo dos.
6- Del alfabeto anterior identifique al menos tres lenguajes
7- Decir cual es la longitud de las siguientes cadenas:
a. While
b. 12
c. A
d. if x<10 return x+1;
8- Sean los lenguajes L1 = {a,b} L2 = {a,ba} L3 = {a,y,ab} L4 = {b} Calcular
a. L1.L2
b. L1.L3
c. L3.L1
d. L2.L4
e. L1.L4.L1
f. L3 potencia 0
g. L1 potencia 1
h. L4 potencia 5
i. L3 potencia 2
j. L2 potencia 3
k. L2 union L3
l. L2 union L4
m. L1 interseccion (L2 union L3)
n. L4 union L2
o. L3 interseccion L2
p. Identifique cuales son sublenguajes
q. L1 – L2
r. L2 – L1
s. L3 – L4
t. L2 – (L1 union L3)

9- Sea A ={ 0 , 1 ,.., 9, i, . , , , E, +, -, %, $ } B={a, b, c} C={ if, else, (, ), id, <, >, =, or, and, endif, espacio} .

Con el alfabeto A Construir patrones para:

a. Numeros complejos
 b. Numeros reales
c. Numeros reales con dos decimales
d. Numeros en porcentaje
e. Numeros en formato moneda con dos decimales
f. Numeros con exponente
g. Numeros fraccionarios
h. Numeros palindrome de hasta cuatro digitos
i. Numeros pares
j. Numeros impares
k. Numeros múltiplos de 5
l. Numeros múltiplos de 100
m. Numeros con al menos un 7
n. Numeros con exactamente un 7 y que no este al principio ni al final
o. Numeros enteros sin ceros a la izquierda a menos que sea cero.
p. Numeros binarios palindrome de máximo cinco dígitos binarios

Con el alfabeto B
a. Palabras de longitud par
b. Palabras de longitud impar
c. Palabras terminadas en c
d. Palabras que empiezan por a y terminan en c
e. Palabras con al menos una vocal
f. Palabras de cuatro símbolos
g. Palabras de máximo 4 simbolos
h. Palabras terminadas en cualquier consonante
i. Palabras con numero par de a y numero impar de b
j. Palabras sin c
k. Palabras donde se intercalen vocales y consonantes o al contrario

Con el alfabeto C
a. Cree un lenguaje para condiciones

Defina expresiones regulares para las siguientes cadenas

1- Cadenas de ceros de cualquier longitud

2- Cadenas binarias de 0 y 1 de cualquier longitud
3- Cadenas binarias donde cada 1 va seguido de dos ceros
4- _

5- Cadenas binarias con al menos un 1

6- Cadenas binarias que no tienen 2 ceros consecutivos
7- _

8- Cadenas binarias que empiezan y terminan en 1

9- Cadenas binarias que tienen exactamente dos ceros
10- Cadenas binarias que tienen la subsecuencia 00100
11- Cadenas binarias que tienen la subsecuencia 101
12- Cadenas binarias que tienen la subsecuencia 110011
13- Cadenas binarias que acaben en 0
14- Cadenas binarias con sólo un 0
15- Cadenas que si tienen un 1 va precedido y seguido de un 0
16- Numeros complejos positivos y negativos
17- Numeros en formato de moneda con dos decimales
18- Numeros hexadecimales
19- Numeros enteros
20- Numeros enteros positivos
21- Numeros reales
22- Numeros en notación científica
23- Numeros fraccionarios
24- Variables que empiecen con letra minúscula
25- Numeros del alfabeto {0,1,2,3,4}
26- Numeros binarios impares
27- Numeros binarios pares