1 votos

Expresiones regulares a y b

Necesito construir una expresión regular que reconozca el siguiente lenguaje de cadenas sobre el alfabeto {a,b}: - El conjunto de todas las cadenas sobre el alfabeto {a,b} en las que cada ocurrencia de b es seguida por al menos dos a's. Por ejemplo, la cadena vacía está en este lenguaje, al igual que toda cadena formada únicamente por a's. La cadena abaa está en el lenguaje, pero aba no.

Lo que se me ha ocurrido es a*b*a{2,} pero que no aceptan la cadena vacía.

3voto

Martin Puntos 76

(a*(baa)*)* debería funcionar.

Hacemos cumplir la restricción, así como permitimos que todo el patrón se repita cualquier número de veces para permitir la generación de otras cadenas legales.

3voto

dtldarek Puntos 23441

Una pista:

  • Si tratara "baa" como un solo símbolo, su lengua sería la lengua completa.
  • La expresión regular para el lenguaje completo sobre $\Sigma = \{\alpha, \beta\}$ es $(\alpha\mid \beta)^*$ .

Espero que esto ayude $\ddot\smile$

i-Ciencias.com

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.

Powered by:

X