Diseñe autómatas finitos a partir de expresiones regulares

Autómatas finitos Expresiones regulares, gramática y lenguaje .

Descripción general:
Sean a y b símbolos de entrada y r la expresión regular. Ahora tenemos que diseñar NFA y DFA para cada expresión regular.

Diseño de autómatas finitos a partir de la expresión regular:
aquí, discutiremos el diseño de autómatas finitos a partir de la expresión regular de la siguiente manera.

Caso-1: 
Cuando r =

Caso-2: 
Cuando

Caso-3: 
Cuando

Caso-4: 
Cuando

Caso-5: 
Cuando
 

Caso-6: 
Cuando

Caso-7: 
Cuando

Caso-8: 
Cuando

Caso-9: 
Cuando

Caso-10: 
Cuando

Caso-11: 
Cuando

r= (aa + aaa)*

 

métodos