Diseño de autómatas finitos a partir de expresiones regulares (Conjunto 7) – Part 1

Prerrequisito: Autómatas finitos , Expresiones regulares, gramática y lenguaje , Diseño de autómatas finitos a partir de expresiones regulares (Conjunto 6)

En el siguiente artículo, veremos algunos diseños de autómatas finitos a partir de la expresión regular dada:

Expresión regular 1: Lenguaje regular,

L1 = b*aa(a+b)*+b*ab*aa(a+b*)  

El lenguaje del RE dado es-

{aaa, baa, baa, bbaab, ..........}

Las strings que contienen dos aes siempre vienen juntas.
Sus autómatas finitos serán como a continuación:

en el diagrama de transición anterior, como podemos ver que el estado inicial ‘X’ al obtener ‘a’ como entrada, transita a un
estado ‘Y’ y al obtener ‘b’ como entrada permanece en el estado de sí mismo y así sucesivamente para los estados restantes. Por lo tanto, este FA acepta todas las strings del lenguaje RE dado.

Expresión regular 2: Lenguaje regular,

L2 = (b+ab)*(ε+a)' or '(a+ε)(b+ba)* 

El lenguaje del RE dado es-

{ababa, aba, baba, bba, ...........}

Las strings que contienen dos a nunca se juntan.
Sus autómatas finitos serán como a continuación:

en el diagrama de transición anterior, como podemos ver que el estado inicial y final ‘X’ al obtener ‘a’ como entrada, transita a otro estado final ‘Y’ y al obtener ‘b’ como la entrada permanece en el estado de sí mismo y así sucesivamente para los estados restantes. Por lo tanto, este FA acepta todas las strings del lenguaje RE dado.

Expresión regular 3: Lenguaje regular,

L3 = ab*c 

El lenguaje del RE dado es-

{ac, abc, abbc, ...........}

Sus autómatas finitos serán como a continuación:

en el diagrama de transición anterior, como podemos ver que el estado inicial ‘X’ al obtener ‘a’ como entrada, transita a otro estado ‘Y’ y el estado ‘Y’ al obtener ‘b ‘ como entrada, permanece en el estado de sí mismo y así sucesivamente para los estados restantes. Por lo tanto, este FA acepta todas las strings del lenguaje RE dado.

Expresión regular 4: Lenguaje regular,

L4 = 0(10)* 

El lenguaje del RE dado es-

{0, 010, 01010, 0101010, ..........}

Sus autómatas finitos serán como a continuación:

en el diagrama de transición anterior, como podemos ver que el estado inicial ‘Y’ al obtener ‘0’ como entrada, transita a un estado final ‘Z’ y así sucesivamente para los estados restantes. Por lo tanto, este FA acepta todas las strings del lenguaje RE dado.

Expresión regular 5: Lenguaje regular,

L5 = b(c+ab)*d 

El lenguaje del RE dado es-

{bd, bcd, babd, ..............}

Sus autómatas finitos serán como a continuación:

en el diagrama de transición anterior, como podemos ver que el estado inicial ‘X’ al obtener ‘b’ como entrada, transita a un estado ‘Y’ y así sucesivamente para los estados restantes. Por lo tanto, este FA acepta todas las strings del lenguaje RE dado.