Me dan el alfabeto $$ \Sigma = {\{a,b}\} $$ He intentado escribir una expresión regular para presentar los siguientes conjuntos:
Todas las cadenas en $$\Sigma ^ *$$ con:
a-) número de 2s divisibles por 4
b-) exactamente una ocurrencia de 122
c-) exactamente uno o dos 1s
Bueno, he intentado encontrar sus soluciones, pero me temo que pueden estar incompletas. Así que va como:
$$ (1^*(22)^*1^*)^* $$ $$ 2^*1222^* $$ $$ 2^*(1 | 11)2^* $$
respectivamente para las partes a, b y c.
a). Palabras con número de $2$ s divisibles por 4 son palabras formadas por subpalabras que contienen exactamente 4 $2$ s con un número arbitrario de $1$ s entre ellos.
$$(1^*21^*21^*21^*21^*)^*$$
b). Obsérvese que $(21^*+11(1+2)+121)^*$ es el complementario de $122$ . $$(21^*+11(1+2)+121)^*122(21^*+11(1+2)+121)^*$$
c). En un concepto similar al del caso (a), $$2^*12^*+2^*12^*12^*$$
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
