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: | Revistas - Universidad Nacional Mayor de San Marcos |
| 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. |
| id |
REVUNMSM_9b98944d00c41fab7dcc932d7128e118 |
|---|---|
| oai_identifier_str |
oai:ojs.csi.unmsm:article/5983 |
| network_acronym_str |
REVUNMSM |
| network_name_str |
Revistas - Universidad Nacional Mayor de San Marcos |
| repository_id_str |
|
| spelling |
CONVERTING AN AFN TO A AFDCONVERSIÓN DE UN AFN A UN AFDRuiz L., EdgarRaffo L., EduardoNon-Determinist Finite AutomatonDeterminist Finite AutomatonTransition graphSubset construction.Autómata finito no deterministaAutómata finito deterministaGrafo de transicionesConstrucció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.Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos2003-07-31info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/598310.15381/idata.v6i1.5983Industrial Data; Vol. 6 No. 1 (2003); 061-070Industrial Data; Vol. 6 Núm. 1 (2003); 061-0701810-99931560-9146reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5983/5180Derechos de autor 2003 Edgar Ruiz L., Eduardo Raffo L.https://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/59832020-06-10T22:31:21Z |
| dc.title.none.fl_str_mv |
CONVERTING AN AFN TO A AFD CONVERSIÓN DE UN AFN A UN AFD |
| title |
CONVERTING AN AFN TO A AFD |
| spellingShingle |
CONVERTING AN AFN TO A AFD Ruiz L., Edgar 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. |
| title_short |
CONVERTING AN AFN TO A AFD |
| title_full |
CONVERTING AN AFN TO A AFD |
| title_fullStr |
CONVERTING AN AFN TO A AFD |
| title_full_unstemmed |
CONVERTING AN AFN TO A AFD |
| title_sort |
CONVERTING AN AFN TO A AFD |
| dc.creator.none.fl_str_mv |
Ruiz L., Edgar Raffo L., Eduardo |
| author |
Ruiz L., Edgar |
| author_facet |
Ruiz L., Edgar Raffo L., Eduardo |
| author_role |
author |
| author2 |
Raffo L., Eduardo |
| author2_role |
author |
| dc.subject.none.fl_str_mv |
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. |
| topic |
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. |
| description |
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. |
| publishDate |
2003 |
| dc.date.none.fl_str_mv |
2003-07-31 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| format |
article |
| status_str |
publishedVersion |
| dc.identifier.none.fl_str_mv |
https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5983 10.15381/idata.v6i1.5983 |
| url |
https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5983 |
| identifier_str_mv |
10.15381/idata.v6i1.5983 |
| dc.language.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.none.fl_str_mv |
https://revistasinvestigacion.unmsm.edu.pe/index.php/idata/article/view/5983/5180 |
| dc.rights.none.fl_str_mv |
Derechos de autor 2003 Edgar Ruiz L., Eduardo Raffo L. https://creativecommons.org/licenses/by-nc-sa/4.0 info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Derechos de autor 2003 Edgar Ruiz L., Eduardo Raffo L. https://creativecommons.org/licenses/by-nc-sa/4.0 |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos |
| publisher.none.fl_str_mv |
Facultad de Ingeniería Industrial, Universidad Nacional Mayor de San Marcos |
| dc.source.none.fl_str_mv |
Industrial Data; Vol. 6 No. 1 (2003); 061-070 Industrial Data; Vol. 6 Núm. 1 (2003); 061-070 1810-9993 1560-9146 reponame:Revistas - Universidad Nacional Mayor de San Marcos instname:Universidad Nacional Mayor de San Marcos instacron:UNMSM |
| instname_str |
Universidad Nacional Mayor de San Marcos |
| instacron_str |
UNMSM |
| institution |
UNMSM |
| reponame_str |
Revistas - Universidad Nacional Mayor de San Marcos |
| collection |
Revistas - Universidad Nacional Mayor de San Marcos |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1795238298677936128 |
| score |
13.887629 |
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).
