About this document

Conversión de AFD a Expresión Regular by Sneyder Silva Buitrago is a document available to read on EtoBox.

El documento describe los pasos para convertir un autómata finito determinista (AFD) a una expresión regular. Explica que el autómata dado es un AFD porque para cada valor de entrada hay un único estado posible. Luego, detalla los pasos para convertir los estados q0 y q3 a la expresión regular c*(aa+b(ca)*) pasando por el estado q1 y q2. Finalmente, presenta la expresión regular y la tabla de transición del autómata convertido.

Author

Sneyder Silva Buitrago

Language

ES