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
.jpg)
- Institución
- Universidad Tecnológica Nacional
- OAI Identificador
- oai:ria.utn.edu.ar:20.500.12272/13208
Ver los metadatos del registro completo
| 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 |