Extracto:
Capítulo 2
2.3
Describe el lenguaje descrito por el siguiente paradigma
Respuesta
0(0|1)*0
b)
((ε|0)1*)*
c)
(0|1)*0(0|1)(0|1)
d)
0*10*10*10*
e)
(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*
Respuesta:
Respuesta
0, una cadena que comienza y termina en 0 y tiene una longitud mayor o igual a 2.
b)
Todas las cadenas 0, 1 (incluidas las cadenas vacías)
c)
El penúltimo dígito es la cadena 0,1 0.
d)
Solo 3 cadenas de 0 y 1 contienen 1.
e)
Un número par de 0 y un número par de 0 y 1 (incluidas las cadenas vacías)