Dejemos que $L$ sea la lengua de $0$ y $1$ en posiciones alternas, donde
$$ L = \{ \epsilon, 0, 1, 01, 10, 01010,\ldots\}. $$
Es $(0)*$ + $(1)*$ ¿una expresión regular válida que represente este lenguaje? ¿Por qué no?
Lo tengo, gracias.
Respuestas
¿Demasiados anuncios?La expresión $0^*+1^*$ denota la unión de $0^*$ y $1^*$ . La primera denota el conjunto de palabras $\{\epsilon,0,00,000,0000,\dots\}$ y $1^*$ denota $\{\epsilon,1,11,111,1111,\dots\}$ . La expresión no hace lo que quieres.
Lo que quieres es, por ejemplo, $(01)^*+(10)^*+(01)^*0+(10)^*1$ . ¿Puedes ver por qué esto funciona?
Para asegurarnos, ¿podría explicarnos mejor cómo podemos obtener un épsilon,0 o 1 a partir de la expresión regular sugerida?
D.krishnakumar
Puntos
21
La expresión regular sólo reconoce $01.01.01...$ es una o más ocurrencias de $01$ y seguido de un cero se denota por $(01)+0$ .
La expresión regular sólo reconoce $10.10.10...$ es una o más ocurrencias de $10$ y seguido de un uno se denota por $(10)+1$ .
Así, la expresión regular para reconocer alternativas $0$ y $1$ es
$$r=(01)+0 | (10)+1.$$
1 votos
¿Qué quiere decir con $+$ en la expresión regular? ¿Unión?
0 votos
Sí, es un sindicato.