Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.

Autores
Giró , Juan; Vázquez , Juan Carlos; Meloni, Brenda; Constable , Leticia; Vázquez , Juan Carlos
Año de publicación
2016
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión aceptada
Descripción
En el marco de un proyecto de investigación se puso atención a las variantes en el acceso a memoria auxiliar de los autómatas finitos bidireccionales. Así se presentó un autómata con accesos Lifo y Fifo, que mostró gran potencialidad y desempeños muy interesantes ante problemas específicos. Estimu lados por estos resultados, se estudió un nuevo autómata con acceso Lifo y dos variantes de accesos Fifo a memoria auxiliar, objeto de esta presenta ción. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en la morfología de las cadenas de datos, contrastando los resultados con los obtenidos con una Máquinas de Turing y el autómata de memoria Lifo/Fifo ya citado. Se presen ta un caso de estudio y los resultados obtenidos
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 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 temporal
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/12986
Acceder
id RIAUTN_645407e16cde905f16d0059ad46ea92f
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/12986
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.Giró , JuanVázquez , Juan CarlosMeloni, BrendaConstable , LeticiaVázquez , Juan CarlosMáquinas abstractasComplejidad temporalEn el marco de un proyecto de investigación se puso atención a las variantes en el acceso a memoria auxiliar de los autómatas finitos bidireccionales. Así se presentó un autómata con accesos Lifo y Fifo, que mostró gran potencialidad y desempeños muy interesantes ante problemas específicos. Estimu lados por estos resultados, se estudió un nuevo autómata con acceso Lifo y dos variantes de accesos Fifo a memoria auxiliar, objeto de esta presenta ción. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en la morfología de las cadenas de datos, contrastando los resultados con los obtenidos con una Máquinas de Turing y el autómata de memoria Lifo/Fifo ya citado. Se presen ta un caso de estudio y los resultados obtenidosFil: 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 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-05-20T20:04:52Z2016info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfCONAIISI 2016.https://hdl.handle.net/20.500.12272/12986spainfo: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-01T11:58:27Zoai:ria.utn.edu.ar:20.500.12272/12986instacron: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-01 11:58:27.994Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
title Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
spellingShingle Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
Giró , Juan
Máquinas abstractas
Complejidad temporal
title_short Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
title_full Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
title_fullStr Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
title_full_unstemmed Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
title_sort Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de Autómatas Finitos Bidireccionales.
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 temporal
topic Máquinas abstractas
Complejidad temporal
dc.description.none.fl_txt_mv En el marco de un proyecto de investigación se puso atención a las variantes en el acceso a memoria auxiliar de los autómatas finitos bidireccionales. Así se presentó un autómata con accesos Lifo y Fifo, que mostró gran potencialidad y desempeños muy interesantes ante problemas específicos. Estimu lados por estos resultados, se estudió un nuevo autómata con acceso Lifo y dos variantes de accesos Fifo a memoria auxiliar, objeto de esta presenta ción. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en la morfología de las cadenas de datos, contrastando los resultados con los obtenidos con una Máquinas de Turing y el autómata de memoria Lifo/Fifo ya citado. Se presen ta un caso de estudio y los resultados obtenidos
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 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 marco de un proyecto de investigación se puso atención a las variantes en el acceso a memoria auxiliar de los autómatas finitos bidireccionales. Así se presentó un autómata con accesos Lifo y Fifo, que mostró gran potencialidad y desempeños muy interesantes ante problemas específicos. Estimu lados por estos resultados, se estudió un nuevo autómata con acceso Lifo y dos variantes de accesos Fifo a memoria auxiliar, objeto de esta presenta ción. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en la morfología de las cadenas de datos, contrastando los resultados con los obtenidos con una Máquinas de Turing y el autómata de memoria Lifo/Fifo ya citado. Se presen ta un caso de estudio y los resultados obtenidos
publishDate 2016
dc.date.none.fl_str_mv 2016
2025-05-20T20:04:52Z
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 CONAIISI 2016.
https://hdl.handle.net/20.500.12272/12986
identifier_str_mv CONAIISI 2016.
url https://hdl.handle.net/20.500.12272/12986
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_ 1877862394196131840
score 13.364332

Publicaciones similares