CONVERTING AN AFN TO A AFD

• Autores: Ruiz L., Edgar, Raffo L., Eduardo
• Formato: artículo
• Fecha de Publicación: 2003
• Institución: Universidad Nacional Mayor de San Marcos
• Repositorio: Revista UNMSM - Industrial Data
• Lenguaje: español
• OAI Identifier: oai:ojs.csi.unmsm:article/5983
• Enlace del recurso: https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5983
• Nivel de acceso: acceso abierto
• Materia: Non-Determinist Finite Automaton; Determinist Finite Automaton; Transition graph; Subset construction.; Autómata finito no determinista; Autómata finito determinista; Grafo de transiciones; Construcción de subconjuntos.

This article presents the change from a non-determinist fnite automaton (AFN) into a determinist finite automaton (AFD), making use of a subset construction. The subset construction algorithm is based on the transitive closure or ? ?lock. Its implementation is done through a C++ language program, whose code and output are thoroughly presented.
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.