Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.

Autores
Giró , Juan; Vázquez , Juan Carlos; Meloni, Brenda; Constable, Leticia; Vázquez , Juan Carlos
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión aceptada
Descripción
En el campo de las máquinas abstractas hay una franja muy interesante que normalmente recibe poca atención, que está integrada por aquellas de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito. Las evidencias mostraron que estas máquinas disponen de una gran potencialidad y pueden tener desempeños muy interesantes ante problemas específicos, lo que llevó a tratarlas como objetos de estudio en este trabajo. Con este fin se reconocieron y evaluaron las principales máquinas disponibles, se propuso una nueva máquina con memoria Lifo/Fifo, se seleccionó un caso de estudio y se analizaron los resultados obtenidos mediante el uso de un simulador implementado a tal fin. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en las cadenas de datos, contrastando los resultados con los obtenidos con dos Máquinas de Turing. El trabajo ofreció la oportunidad de reconocer otras máquinas a ser estudiadas en el futuro y también confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.
The field of abstract machines includes a very interesting band that usually receives little attention. It is composed of machines of lower capacity than Turing Machine and greater than Finite Automaton. Evidencesshowed that these machines have a great potential and have very interesting performance when solving specific problems. So, main machines available were recognized and a new machine with LIFO / FIFO memory was proposed. After that, a case study was selected and its results were analyzed with a specific simulator that had to be implemented in order to study the behavior of the new machine. The tests were oriented to the evaluation of time complexity and to study the sensitivity of this indicator to different data strings. The results were compared with those obtained with Turing machines. This work offered the opportunity to recognize other machines to be studied in the future and also confirmed the enormous technical and educational value of simulation processes.
Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Materia
Máquinas abstractas
Complejidad computacional
Simulación
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Attribution-NonCommercial-NoDerivatives 4.0 International
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/13208

id RIAUTN_d1a066540d83643489a43da1990661ed
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/13208
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.Giró , JuanVázquez , Juan CarlosMeloni, BrendaConstable, LeticiaVázquez , Juan CarlosMáquinas abstractasComplejidad computacionalSimulaciónEn el campo de las máquinas abstractas hay una franja muy interesante que normalmente recibe poca atención, que está integrada por aquellas de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito. Las evidencias mostraron que estas máquinas disponen de una gran potencialidad y pueden tener desempeños muy interesantes ante problemas específicos, lo que llevó a tratarlas como objetos de estudio en este trabajo. Con este fin se reconocieron y evaluaron las principales máquinas disponibles, se propuso una nueva máquina con memoria Lifo/Fifo, se seleccionó un caso de estudio y se analizaron los resultados obtenidos mediante el uso de un simulador implementado a tal fin. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en las cadenas de datos, contrastando los resultados con los obtenidos con dos Máquinas de Turing. El trabajo ofreció la oportunidad de reconocer otras máquinas a ser estudiadas en el futuro y también confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.The field of abstract machines includes a very interesting band that usually receives little attention. It is composed of machines of lower capacity than Turing Machine and greater than Finite Automaton. Evidencesshowed that these machines have a great potential and have very interesting performance when solving specific problems. So, main machines available were recognized and a new machine with LIFO / FIFO memory was proposed. After that, a case study was selected and its results were analyzed with a specific simulator that had to be implemented in order to study the behavior of the new machine. The tests were oriented to the evaluation of time complexity and to study the sensitivity of this indicator to different data strings. The results were compared with those obtained with Turing machines. This work offered the opportunity to recognize other machines to be studied in the future and also confirmed the enormous technical and educational value of simulation processes.Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.Universidad Tecnológica Nacional.2025-06-09T20:13:34Z2017info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfRevista facultad de cuebcuas exactas, físicas y naturales, vol.4,no.1, marzo 2017.https://hdl.handle.net/20.500.12272/13208spaenginfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Giró, Juan; Vázquez, Juan Carlos; Meloni, Brenda; Constable, Leticia.https://creativecommons.org/licenses/by-nc-nd/4.0/reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-10-29T11:25:44Zoai:ria.utn.edu.ar:20.500.12272/13208instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-10-29 11:25:45.519Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
spellingShingle Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
Giró , Juan
Máquinas abstractas
Complejidad computacional
Simulación
title_short Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_full Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_fullStr Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_full_unstemmed Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_sort Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
dc.creator.none.fl_str_mv Giró , Juan
Vázquez , Juan Carlos
Meloni, Brenda
Constable, Leticia
Vázquez , Juan Carlos
author Giró , Juan
author_facet Giró , Juan
Vázquez , Juan Carlos
Meloni, Brenda
Constable, Leticia
author_role author
author2 Vázquez , Juan Carlos
Meloni, Brenda
Constable, Leticia
author2_role author
author
author
dc.subject.none.fl_str_mv Máquinas abstractas
Complejidad computacional
Simulación
topic Máquinas abstractas
Complejidad computacional
Simulación
dc.description.none.fl_txt_mv En el campo de las máquinas abstractas hay una franja muy interesante que normalmente recibe poca atención, que está integrada por aquellas de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito. Las evidencias mostraron que estas máquinas disponen de una gran potencialidad y pueden tener desempeños muy interesantes ante problemas específicos, lo que llevó a tratarlas como objetos de estudio en este trabajo. Con este fin se reconocieron y evaluaron las principales máquinas disponibles, se propuso una nueva máquina con memoria Lifo/Fifo, se seleccionó un caso de estudio y se analizaron los resultados obtenidos mediante el uso de un simulador implementado a tal fin. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en las cadenas de datos, contrastando los resultados con los obtenidos con dos Máquinas de Turing. El trabajo ofreció la oportunidad de reconocer otras máquinas a ser estudiadas en el futuro y también confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.
The field of abstract machines includes a very interesting band that usually receives little attention. It is composed of machines of lower capacity than Turing Machine and greater than Finite Automaton. Evidencesshowed that these machines have a great potential and have very interesting performance when solving specific problems. So, main machines available were recognized and a new machine with LIFO / FIFO memory was proposed. After that, a case study was selected and its results were analyzed with a specific simulator that had to be implemented in order to study the behavior of the new machine. The tests were oriented to the evaluation of time complexity and to study the sensitivity of this indicator to different data strings. The results were compared with those obtained with Turing machines. This work offered the opportunity to recognize other machines to be studied in the future and also confirmed the enormous technical and educational value of simulation processes.
Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento Ingeniería en Sistemas de Información; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Aprendizaje Automático; Argentina.
description En el campo de las máquinas abstractas hay una franja muy interesante que normalmente recibe poca atención, que está integrada por aquellas de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito. Las evidencias mostraron que estas máquinas disponen de una gran potencialidad y pueden tener desempeños muy interesantes ante problemas específicos, lo que llevó a tratarlas como objetos de estudio en este trabajo. Con este fin se reconocieron y evaluaron las principales máquinas disponibles, se propuso una nueva máquina con memoria Lifo/Fifo, se seleccionó un caso de estudio y se analizaron los resultados obtenidos mediante el uso de un simulador implementado a tal fin. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en las cadenas de datos, contrastando los resultados con los obtenidos con dos Máquinas de Turing. El trabajo ofreció la oportunidad de reconocer otras máquinas a ser estudiadas en el futuro y también confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.
publishDate 2017
dc.date.none.fl_str_mv 2017
2025-06-09T20:13:34Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv Revista facultad de cuebcuas exactas, físicas y naturales, vol.4,no.1, marzo 2017.
https://hdl.handle.net/20.500.12272/13208
identifier_str_mv Revista facultad de cuebcuas exactas, físicas y naturales, vol.4,no.1, marzo 2017.
url https://hdl.handle.net/20.500.12272/13208
dc.language.none.fl_str_mv spa
eng
language spa
eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Giró, Juan; Vázquez, Juan Carlos; Meloni, Brenda; Constable, Leticia.
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Giró, Juan; Vázquez, Juan Carlos; Meloni, Brenda; Constable, Leticia.
https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv pdf
application/pdf
dc.publisher.none.fl_str_mv Universidad Tecnológica Nacional.
publisher.none.fl_str_mv Universidad Tecnológica Nacional.
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1880396291220963328
score 13.334379