Evaluación 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
Con el objetivo de explorar el desempeño de máquinas abstractas, de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito, se abordaron sucesivas tareas: reconocer y estudiar las principales máquinas disponibles, proponer una máquina específica a ser considerada, definir e implementar un simulador que posibilite el estudio de su comportamiento, seleccionar casos de estudio y analizar sus resultados. En el documento que se presenta se centra la atención en la definición del nuevo autómata y en los resultados obtenidos con un caso de estudio. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador a variantes en las cadenas de datos. También inspiraron otras máqui nas a ser estudiadas y confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.
Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento de Ingeniería en Sistemas de Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento de 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 Recursos Hídricos y Saneamiento; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Recursos Hídricos y Saneamiento; Argentina.
Materia
Máquinas abstractas
Conplejidad
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/12983
Acceder
id RIAUTN_fea5b34ca4c45935ccd4a4212955264c
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/12983
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.Giró , JuanVázquez , Juan CarlosMeloni, BrendaConstable, LeticiaVázquez , Juan CarlosMáquinas abstractasConplejidadSimulaciónCon el objetivo de explorar el desempeño de máquinas abstractas, de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito, se abordaron sucesivas tareas: reconocer y estudiar las principales máquinas disponibles, proponer una máquina específica a ser considerada, definir e implementar un simulador que posibilite el estudio de su comportamiento, seleccionar casos de estudio y analizar sus resultados. En el documento que se presenta se centra la atención en la definición del nuevo autómata y en los resultados obtenidos con un caso de estudio. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador a variantes en las cadenas de datos. También inspiraron otras máqui nas a ser estudiadas y confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento de Ingeniería en Sistemas de Información; Argentina.Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento de 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 Recursos Hídricos y Saneamiento; Argentina.Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Recursos Hídricos y Saneamiento; Argentina.Universidad Tecnológica Nacional.2025-05-20T19:43:40Z2017info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfRevista de la Facultad de Ciencia Exactas, Físicas y naturales de la UNC, 2017.https://hdl.handle.net/20.500.12272/12983spainfo: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-09-24T12:45:16Zoai:ria.utn.edu.ar:20.500.12272/12983instacron: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:17.355Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
spellingShingle Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
Giró , Juan
Máquinas abstractas
Conplejidad
Simulación
title_short Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_full Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_fullStr Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_full_unstemmed Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.
title_sort Evaluación 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
Conplejidad
Simulación
topic Máquinas abstractas
Conplejidad
Simulación
dc.description.none.fl_txt_mv Con el objetivo de explorar el desempeño de máquinas abstractas, de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito, se abordaron sucesivas tareas: reconocer y estudiar las principales máquinas disponibles, proponer una máquina específica a ser considerada, definir e implementar un simulador que posibilite el estudio de su comportamiento, seleccionar casos de estudio y analizar sus resultados. En el documento que se presenta se centra la atención en la definición del nuevo autómata y en los resultados obtenidos con un caso de estudio. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador a variantes en las cadenas de datos. También inspiraron otras máqui nas a ser estudiadas y confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.
Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento de Ingeniería en Sistemas de Información; Argentina.
Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Departamento de 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 Recursos Hídricos y Saneamiento; Argentina.
Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba. Grupo de Investigación, Desarrollo y Transferencia en Recursos Hídricos y Saneamiento; Argentina.
description Con el objetivo de explorar el desempeño de máquinas abstractas, de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito, se abordaron sucesivas tareas: reconocer y estudiar las principales máquinas disponibles, proponer una máquina específica a ser considerada, definir e implementar un simulador que posibilite el estudio de su comportamiento, seleccionar casos de estudio y analizar sus resultados. En el documento que se presenta se centra la atención en la definición del nuevo autómata y en los resultados obtenidos con un caso de estudio. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador a variantes en las cadenas de datos. También inspiraron otras máqui nas a ser estudiadas y 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-05-20T19:43:40Z
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 de la Facultad de Ciencia Exactas, Físicas y naturales de la UNC, 2017.
https://hdl.handle.net/20.500.12272/12983
identifier_str_mv Revista de la Facultad de Ciencia Exactas, Físicas y naturales de la UNC, 2017.
url https://hdl.handle.net/20.500.12272/12983
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/
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_ 1877230896898113536
score 13.265058

Publicaciones similares