التفاصيل البيبلوغرافية
العنوان: |
Algoritmo para reducir la complejidad computacional en la conversión de AFNDs. A AFDs. |
المؤلفون: |
Ríos P., Jorge Iván, Morales Peña, Hugo Humberto, Agudelo Zapata, Augusto Ángel |
المصدر: |
Scientia et Technica, ISSN 0122-1701, Vol. 1, Nº. 47, 2011, pags. 147-152 |
بيانات النشر: |
Universidad Tecnológica de Pereira |
سنة النشر: |
2011 |
المجموعة: |
Dialnet - Portada de revistas (Universidad de La Rioja) |
مصطلحات موضوعية: |
AFD, AFND, Autómata, Complejidad Computacional, Estados |
الوصف: |
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. |
نوع الوثيقة: |
article in journal/newspaper |
وصف الملف: |
application/pdf |
اللغة: |
Spanish; Castilian |
العلاقة: |
http://dialnet.unirioja.es/servlet/oaiart?codigo=4524466Test; (Revista) ISSN 0122-1701 |
الإتاحة: |
http://dialnet.unirioja.es/servlet/oaiart?codigo=4524466Test |
حقوق: |
LICENCIA DE USO: Los documentos a texto completo incluidos en Dialnet son de acceso libre y propiedad de sus autores y/o editores. Por tanto, cualquier acto de reproducción, distribución, comunicación pública y/o transformación total o parcial requiere el consentimiento expreso y escrito de aquéllos. Cualquier enlace al texto completo de estos documentos deberá hacerse a través de la URL oficial de éstos en Dialnet. Más información: http://dialnet.unirioja.es/info/derechosOAITest | INTELLECTUAL PROPERTY RIGHTS STATEMENT: Full text documents hosted by Dialnet are protected by copyright and/or related rights. This digital object is accessible without charge, but its use is subject to the licensing conditions set by its authors or editors. Unless expressly stated otherwise in the licensing conditions, you are free to linking, browsing, printing and making a copy for your own personal purposes. All other acts of reproduction and communication to the public are subject to the licensing conditions expressed by editors and authors and require consent from them. Any link to this document should be made using its official URL in Dialnet. More info: http://dialnet.unirioja.es/info/derechosOAITest |
رقم الانضمام: |
edsbas.4FA36F34 |
قاعدة البيانات: |
BASE |