CONVERSIÓN DE UN AFN A UN AFD

Abstract

El artículo presenta la conversión de un autómata finito no determinista (AFN) a un autómata finito determinista (AFD), haciendo uso de la construcción por subconjuntos. El algoritmo de construcción por subconjuntos se basa en la clausura transitiva o cerradura ? , la implementación se realiza mediante un programa en lenguaje C++ , cuyo código y salida se presentan en su totalidad.

Keywords

• Autómata finito no determinista
• Autómata finito determinista
• Grafo de transiciones
• Construcción de subconjuntos.