EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Autómatas finitos y reconocimiento de lenguajes formales

Angel Yael Sarabia Martínez

ASCE MAGAZINE · 22.04.2026 · 5 (2) · 453-472

DOI: 10.70577/asce.v5i2.775 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ASCE MAGAZINE, online erschienen am 22.04.2026. Verfasst von Angel Yael Sarabia Martínez. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Los autómatas finitos son considerados pilares fundamentales para el procesamiento de información estructurada, pues, constituyen la herramienta primordial para el reconocimiento de lenguajes formales, específicamente de aquellos clasificados como regulares. El objetivo de la investigación es analizar los fundamentos teóricos de los autómatas finitos y explicar su función en el reconocimiento de lenguajes formales. Se realizó una revisión bibliográfica con enfoque crítico, descriptivo y analítico; se aplicó el método PRISMA; se recopilaron Artículos Científicos (AC) previamente publicados en bases de datos académicas; se aplicaron filtros como criterios de inclusión y exclusión tomando en cuenta las preguntas y objetivos de investigación. Se comparó a los autómatas finitos y su relación con los lenguajes formales, se conoció que todo autómata finito no determinista tiene un autómata finito determinista equivalente que reconoce el mismo lenguaje, lo que garantiza que el no determinismo, no incrementa el poder expresivo; la robustez de los lenguajes formales se sustenta en sus propiedades de cerradura, pues, permite que los autómatas finitos superen el ámbito teórico para integrarse en aplicaciones críticas de ingeniería. Se concluyó que, los autómatas finitos se consolidan como el nivel más elemental de la jerarquía de Chomsky y las gramáticas regulares; las propiedades de cerradura algebraica permiten integrar estos modelos en aplicaciones críticas como la verificación formal; en investigaciones posteriores, se recomienda priorizar el uso de autómatas finitos deterministas minimizados en el desarrollo de analizadores léxicos para compiladores y motores de búsqueda de patrones.

Zitieren

APA

Martínez, A. Y. S. (2026). Autómatas finitos y reconocimiento de lenguajes formales. ASCE MAGAZINE, 5(2), 453-472. https://doi.org/10.70577/asce.v5i2.775

Vancouver

Martínez AYS. Autómatas finitos y reconocimiento de lenguajes formales. ASCE MAGAZINE. 2026;5(2):453-472. doi:10.70577/asce.v5i2.775

BibTeX
@article{Martnez2026,
  author = {Martínez, Angel Yael Sarabia},
  title = {Autómatas finitos y reconocimiento de lenguajes formales},
  journal = {ASCE MAGAZINE},
  year = {2026},
  volume = {5},
  number = {2},
  pages = {453--472},
  doi = {10.70577/asce.v5i2.775}
}
Kostenlos starten →