Taller de Compiladores

1. Diseña expresiones regulares para los siguientes lenguajes:

a. Las direcciones IP en formato numérico (por ejemplo,
127.0.0.1).

∑ ¿ { 0,1,2,3, … , 9 }
1

∑ ¿ {. }
1

UnaCifra → [ 0−9 ]
Dos Cifra s → [ 0−9 ][ 0−9 ]
Tres Cifra s → [ 0−9 ][ 0−9 ] [ 0−9 ]|[ 2 ] [ 0−4 ][ 0−9 ]|[ 2 ][ 0−5 ][ 0−5 ]
Numero →UnaCifra|DosCifras|TresCifras
Punto → [ . ]

IP → Numero , Punto , Numero , Punto , Numero , Punto , Numero

b. Números enteros que no acepten que el primer dígito sea cero.

∑ ¿ { 0 ,1,2,3 , … , 9 }
1

∑ ¿ {1,2,3 , … , 9 }
2

∑ ¿¿ ¿
3

digito 1 → [ 0−9 ]
digito 2→ [ 1−9 ]
signo→ ¿

digito → signo ? , digito 2∙ ¿

c. Lenguaje que no distinga entre letras mayúsculas y minúsculas

y acepte las palabras integer, real y char.

∑ ¿ { a ,b , c , … , z , A , B , C , … , Z }
1
letra → [ a−z∨ A−Z ]
palabra1 → [ integer ]
 palabra2 → [ real ]
palabra3 → [ char ]

lenguaje → letra|palabra 1| palabra 2∨ palabra3

2. ¿Qué lenguajes representan las siguientes expresiones regulares?

a. 0 (0|1) * 0

¿
0 ( 0 ∪ 1) 0
0 { ε , 0,1,01,10,00,11,000,111,010,011,100,101,110 , … } 0

Todaslas posibles combinaciones de 0 y 1 , que empiezan por cero y terminan en cero ;

y tienen comominimo longitud 2

b. (0|1) * 0 (0|1) (0|1)

{ ε , 0,1,01,10,00,11,000,111,010,011,100,101,110 , … } ∙ 0 ∙ {00,01,10,11 }

Todaslas posibles combinaciones de 0 y 1 ; y que su antepenultimo digito es un 0 ,

seguidos de dos digitos de 0 y 1

c. (00|11) * ((01|10) (00|11) * (01|10) (00|11) *) *

{ ε , 0 0 , 11 , 0 011 , 1100 , 00 00 ,11 11 ,000 000 , 111111 , 0 01 1 0 0 ,0 0 1 11 1 ,1 1 00 00 ,1 1 0 01 1 ,1

Todaslas posibles combinaciones de 0 y 1

3. Escriba expresiones regulares para los siguientes lenguajes:

a. Todas las cadenas de letras que contengan las cinco vocales en
orden (las vocales pueden repetirse).

∑ ¿ { a ,b , c , … , z , A , B , C , … , Z }
1

Vocal A → [ a∨A ]
Vocal E→ [ e∨E ]
Vocal I → [ i∨I ]
 Vocal O→ [ o∨O ]
Vocal U → [ u∨U ]
SinVocales → [ b−z∨B−Z ]
¿ + ¿¿
¿ +¿ SinVocales Vocal O ¿

¿ +¿SinVocales ¿ Vocal E+ ¿SinVocales Vocal I ¿

¿
Cadena→ SinVocales Vocal A
SinVocales¿ Vocal U +¿¿

b. Todas las cadenas de letras que estén en orden lexicográfico

ascendente.

∑ ¿ { a ,b , c , … , z , A , B , C , … , Z }
1

A → [ a∨ A ]
B→ [ b∨B ]
C → [ c∨C ]
.
.
.
Z → [ z∨Z ]
+ ¿¿
+¿ D +¿ …Z ¿¿
+ ¿C ¿
+¿ B ¿
Cadena→ A

4. Escribe los autómatas finitos deterministas de las siguientes

expresiones regulares:
a. (a|c) b*
b. (a|ϵ )b*b

c. ab?c