Algoritmo para reducir la complejidad computacional en la conversión de AFNDs. A AFDs.


Autores/as

  • Hugo Humberto Morales Peña
  • Angel Augusto Agudelo
  • Jorge Iván Rios Patiño

DOI:

https://doi.org/10.22517/23447214.509

Resumen

Al convertir un Autómata Finito No Determinístico (AFND) a un Autómata Finito Determinístico (AFD) los algoritmos descritos en la mayoría de la documentación presentan una complejidad computacional del tipo exponencial (O(2n)), lo cual no es deseable. Esto se debe a las múltiples combinaciones que se dan al hallar los posibles estados equivalentes entre autómatas. El presente trabajo propone un algoritmo que reduce dicha complejidad.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Cómo citar

Morales Peña, H. H., Agudelo, A. A., & Rios Patiño, J. I. (2011). Algoritmo para reducir la complejidad computacional en la conversión de AFNDs. A AFDs. Scientia Et Technica, 1(47), 147–152. https://doi.org/10.22517/23447214.509

Número

Sección

Sistemas y Computación