Conversión de un AFN a un AFD
Fuente:
Redalyc
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Artículo científico |
| Langue: | es |
| Publié: |
Universidad Nacional Mayor de San Marcos
2003
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1876425428052213760 |
|---|---|
| author | Edgar Ruiz L. |
| author_facet | Edgar Ruiz L. |
| contents | Conversión de un AFN a un AFD Edgar Ruiz L. Eduardo Raffo L. Ingeniería Grafo de transiciones Autómata finito determinista Construcción de subconjuntos Autómata finito no determinista El artículo presenta la conversiónde un autómata finito nodeterminista (AFN) a un autómatafinito determinista (AFD), haciendouso de la construcción porsubconjuntos. El algoritmo deconstrucción por subconjuntos sebasa en la clausura transitiva ocerradura ? , la implementación serealiza mediante un programa enlenguaje C++ , cuyo código ysalida se presentan en su totalidad. 2003 artículo científico 1560-9146 https://www.redalyc.org/articulo.oa?id=81606107 es http://www.redalyc.org/revista.oa?id=816 Industrial Data application/pdf Universidad Nacional Mayor de San Marcos Industrial Data (Perú) Num.1 Vol.6 |
| format | Artículo científico |
| id | redalyc_81606107 |
| institution | Redalyc |
| language | es |
| publishDate | 2003 |
| publisher | Universidad Nacional Mayor de San Marcos |
| spellingShingle | Conversión de un AFN a un AFD Edgar Ruiz L. Ingeniería Grafo de transiciones Autómata finito determinista Construcción de subconjuntos Autómata finito no determinista Conversión de un AFN a un AFD Edgar Ruiz L. Eduardo Raffo L. Ingeniería Grafo de transiciones Autómata finito determinista Construcción de subconjuntos Autómata finito no determinista El artículo presenta la conversiónde un autómata finito nodeterminista (AFN) a un autómatafinito determinista (AFD), haciendouso de la construcción porsubconjuntos. El algoritmo deconstrucción por subconjuntos sebasa en la clausura transitiva ocerradura ? , la implementación serealiza mediante un programa enlenguaje C++ , cuyo código ysalida se presentan en su totalidad. 2003 artículo científico 1560-9146 https://www.redalyc.org/articulo.oa?id=81606107 es http://www.redalyc.org/revista.oa?id=816 Industrial Data application/pdf Universidad Nacional Mayor de San Marcos Industrial Data (Perú) Num.1 Vol.6 |
| title | Conversión de un AFN a un AFD |
| topic | Ingeniería Grafo de transiciones Autómata finito determinista Construcción de subconjuntos Autómata finito no determinista |
| url | https://www.redalyc.org/articulo.oa?id=81606107 |