CONVERTING AN AFN TO A AFD
Descripción del Articulo
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, wh...
| Autores: | , |
|---|---|
| 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. |
| Sumario: | 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. |
|---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
