dasda

EXPRESIONES REGULARES

1. Escribir 3 ejemplos de cadenas pertenecientes a los lenguajes definidos por cada una de las siguientes expresiones regulares:
a) (0|1)*00(0|1)*
b) (a*|ba|b)+
c) (0(0|1)+1 | 1(1|0)*0 )
d) (1+(0|1)*2)+
e) x(x|y)+z | yx*y
f) (ba)*((a|b)(b|aa))+

2. Determinar en cada caso si las cadenas pertenecen al lenguaje descrito por la expresión regular:
a) 10100010 (0*10)*
b) 011100  (0|(11)*)*
c) 000111100  ((011|11)*(00)*)*
d) 011100101  01*10*(11*0)*

3. Escribir expresiones regulares que denoten los siguientes lenguajes definidos sobre Σ= {0, 1, .., 9, +, -, e, E, . }
a) Números naturales
b) Números naturales que no contengan dos o más ceros al principio: 0, 10, 121,…
c) Números pares.
d) Números impares.
e) Números reales conformato de punto fijo: 2.343, -12.0, +12.02, 0.0001, 505.00,...
f) Números reales con formato de punto flotante: -323.3e+7, 0.3E-12,...
g) Números reales con formato de punto fijo o con formato depunto flotante.
h) Números reales con formato de punto fijo o con formato de punto flotante pero que no tengan ceros superfluos, es decir,
son permitidos los números del tipo 0.0, 132.0, 0.526,1203.0494,
pero no son permitido los números de la forma 00.12, 124.000, 001.7270, 52.7002

4. Escribir una expresión regular que defina los lenguajes sobre Σ = {0, 1}:
a) Cadenas: 101, 1001, 10001,100001, …
10+1
b) Cadenas que tienen una secuencia impar de 0s y una secuencia par de 1s
(0(00)*|(11)+)+
c) Cadenas que terminan con 110
(0|1)*110
d) Cadenas que empiezan con 011 o terminan con110
011(0|1)*110
e) Cadenas que terminan con 1 y no contiene la subcadena 00
(01|1)+
f) Cadenas que no contienen ni la subcadena 00 ni la subcadena 11
1?(0|1)*0?
g) Cadenas que no contienen a lasubcadena 01
1*0*
h) Cadenas que contienen la subcadena 10010
(0|1)*10010(0|1)*
i) Cadenas que contienen la subcadena 01 y la subcadena 10
(0|1)*01(0|1)*10(0|1)*
j) Cadenas donde cada 0 esta...