Desarrollo de un entorno de simulación para autómatas deterministas


Authors

  • Álvaro Angel Orozco Gutiérrez
  • Mauricio Holguín Londoño

DOI:

https://doi.org/10.22517/23447214.2573

Abstract

Se muestra el poderío matemático y generalidad de la Máquina de Turing entre las máquinas abstractas equivalentes a la jerarquía de lenguajes formales que desarrolló Noam Chomsky en su obra Teoría de las Gramáticas Transformacionales, por medio del desarrollo de un simulador de autómatas; que permite representar el funcionamiento de un reconocedor de lenguajes que determina si una palabra, cadena finita de símbolos de un alfabeto, pertenece o no a un lenguaje dado. Se enmarca como herramienta pedagógica que permite mostrar la generalidad de la máquina de Turing al abarcar el conjunto de los autómatas finitos y de pila.

Downloads

Download data is not yet available.

Downloads

Published

2009-08-30

How to Cite

Orozco Gutiérrez, Álvaro A., & Holguín Londoño, M. (2009). Desarrollo de un entorno de simulación para autómatas deterministas. Scientia Et Technica, 2(42). https://doi.org/10.22517/23447214.2573

Issue

Section

Eléctrica