Ejercicios Unidad 2




UNIDAD 2 de Lenguajes y Autómatas
EJERCICIOS DE EXPRESIONES REGULARES

Ejercicio 2.1
Escriba la Expresión Regular que genere cadenas de unos de cualquier longitud

Ejercicio 2.2
Escriba laExpresión Regular que genere cadenas binarias con al menos un uno

Ejercicio 2.3
Escriba la Expresión Regular que genere cadenas binarias que terminen en 0

Ejercicio 2.4
Escriba la Expresión Regular quegenere cadenas binarias que no contienen “000”

Ejercicio 2.5
Escriba la Expresión Regular que genere cadenas que si tienen un 1 vaya precedido y seguido de un cero

Ejercicio 2.6

Escriba expresionesregulares para los siguientes lenguajes:
a) Comentarios que comiencen por << y terminen por >>.
b) Comentarios de una línea de C++.
c) Números enteros que no acepten que el primer dígito sea cerosalvo el número ‘0’.
d) Lenguaje que no distinga entre letras mayúsculas y minúsculas y acepte las palabras
integer, real y char.

Ejercicio 2.7

¿Cuáles de las siguientes expresionesregulares para los comentarios de C son correctas? Da un contraejemplo para las erróneas.
a) “/*” ( ~[] )* “*/”
b) “/*” ( ~[“*”, “/”] )* “*/”
c) “/ *” ( ~[“*”] | “*” ~[“/”] )* “*/”
d) “/*” ( ( ~[“*”])* (“*”)+ ~[“*”, “/”] )* ( ~[“*”] )* (“*”)+ “/”
e) “/*” ( (“*”)* ~[“*”, “/”] | “/” )* (“*”)+ “/”






Ejercicio 2.8

Diseña expresiones regulares para los siguientes lenguajes:
a) Cualquiersecuencia de caracteres encerrada entre llaves que no contenga ni el carácter | ni
la llave cerrada.
b) Cualquier secuencia de caracteres encerrada entre llaves que no contenga la llave cerrada
niel carácter | salvo que vaya precedido de la barra invertida (\|).
c) Las direcciones IP en formato numérico (por ejemplo, 127.0.0.1).

Ejercicio 2.9

¿Qué lenguajes representan las siguientesexpresiones regulares?
a) 0 (0|1)* 0
b) (0|1)* 0 (0|1) (0|1)
c) 0* 1 0* 1 0* 1 0*
d) (00|11)* ( (01|10)(00|11)* (01|10)(00|11)* )*

Ejercicio 2.10

Escribe expresiones regulares para los siguientes...