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 E.
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
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 medianteel 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. Evidences showed that these machines have a great potentialand 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. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Constable, Leticia E.. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Peer Reviewed
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/12375
Acceder
id RIAUTN_f6128acfde3c5d6cbc8ac5150abe44b3
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/12375
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/FifoGiró, JuanVázquez, Juan CarlosMeloni, BrendaConstable, Leticia E.Má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 medianteel 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. Evidences showed that these machines have a great potentialand 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. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Fil: Constable, Leticia E.. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.Peer ReviewedREVISTA FACULTAD DE CIENCIAS EXACTAS, FÍSICAS Y NATURALES2025-03-13T15:53:23Z2017-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfhttp://hdl.handle.net/20.500.12272/12375spainfo:eu-repo/semantics/openAccessAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Juan Carlos VázquezCC BY-NC-NDreponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-09-24T12:45:24Zoai:ria.utn.edu.ar:20.500.12272/12375instacron: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-09-24 12:45:25.546Repositorio 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 E.
author Giró, Juan
author_facet Giró, Juan
Vázquez, Juan Carlos
Meloni, Brenda
Constable, Leticia E.
author_role author
author2 Vázquez, Juan Carlos
Meloni, Brenda
Constable, Leticia E.
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 medianteel 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. Evidences showed that these machines have a great potentialand 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. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Vázquez, Juan Carlos. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Fil: Constable, Leticia E.. Universidad Tecnológica Nacional. Regional Córdoba. Departamento Ingeniería de sistemas de la Información; Argentina.
Peer Reviewed
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 medianteel 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-03
2025-03-13T15:53:23Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12272/12375
url http://hdl.handle.net/20.500.12272/12375
dc.language.none.fl_str_mv spa
language spa
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/
Juan Carlos Vázquez
CC BY-NC-ND
eu_rights_str_mv openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
Juan Carlos Vázquez
CC BY-NC-ND
dc.format.none.fl_str_mv pdf
application/pdf
dc.publisher.none.fl_str_mv REVISTA FACULTAD DE CIENCIAS EXACTAS, FÍSICAS Y NATURALES
publisher.none.fl_str_mv REVISTA FACULTAD DE CIENCIAS EXACTAS, FÍSICAS Y NATURALES
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_ 1877230897778917376
score 13.265058

Publicaciones similares