Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de autómatas finitos bidireccionales

Mostrar todas las versiones(2)

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. Estimula...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Giró, Juan, Vázquez, Juan, Meloni, Brenda, Constable, Leticia
Otros Autores:	Congreso Nacional de Ingeniería en Informática / Sistemas de información (4° : 2016 nov. 17-18 : Salta)
Formato:	Documento de conferencia submittedVersion
Lenguaje:	Español
Publicado:	Universidad Católica de Salta. Facultad de Ingeniería (Salta) 2016
Materias:	Inteligencia artificial Informática Robótica Ordenador
Acceso en línea:	https://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=61568
Aporte de:	Repositorio Digital - Universidad Católica de Salta (UCASal) de Universidad Católica de Salta

id	I49-R155-61568
record_format	dspace
spelling	I49-R155-615682024-12-03T19:39:00Z https://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=61568 61568 20170612u u u0frey0103 ba spa Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de autómatas finitos bidireccionales Universidad Católica de Salta. Facultad de Ingeniería (Salta) 2016-12-30 info:ar-repo/semantics/documento de conferencia info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/submittedVersion application/pdf 1001514 Salta (province) 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. Estimulados por estos resultados, se estudió un nuevo autómata con acceso Lifo y dos variantes de accesos Fifo a memoria auxiliar, objeto de esta presentació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 presenta un caso de estudio y los resultados obtenidos. Fil: Giró, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba; Argentina. Fil: Vázquez, Juan. Universidad Tecnológica Nacional. Facultad Regional Córdoba; Argentina. Fil: Meloni, Brenda. Universidad Tecnológica Nacional. Facultad Regional Córdoba; Argentina. Fil: Constable, Leticia. Universidad Tecnológica Nacional. Facultad Regional Córdoba; Argentina. Giró, Juan Vázquez, Juan Meloni, Brenda Constable, Leticia Congreso Nacional de Ingeniería en Informática / Sistemas de información (4° : 2016 nov. 17-18 : Salta) Inteligencia artificial Informática Robótica Ordenador info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Atribución/Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0) Researchers Students
institution	Universidad Católica de Salta
institution_str	I-49
repository_str	R-155
collection	Repositorio Digital - Universidad Católica de Salta (UCASal)
language	Español
orig_language_str_mv	spa
topic	Inteligencia artificial Informática Robótica Ordenador
spellingShingle	Inteligencia artificial Informática Robótica Ordenador Giró, Juan Vázquez, Juan Meloni, Brenda Constable, Leticia Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de autómatas finitos bidireccionales
topic_facet	Inteligencia artificial Informática Robótica Ordenador
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. Estimulados por estos resultados, se estudió un nuevo autómata con acceso Lifo y dos variantes de accesos Fifo a memoria auxiliar, objeto de esta presentació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 presenta un caso de estudio y los resultados obtenidos.
author2	Congreso Nacional de Ingeniería en Informática / Sistemas de información (4° : 2016 nov. 17-18 : Salta)
author_facet	Congreso Nacional de Ingeniería en Informática / Sistemas de información (4° : 2016 nov. 17-18 : Salta) Giró, Juan Vázquez, Juan Meloni, Brenda Constable, Leticia
format	Documento de conferencia Documento de conferencia submittedVersion
author	Giró, Juan Vázquez, Juan Meloni, Brenda Constable, Leticia
author_sort	Giró, Juan
title	Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de autómatas finitos bidireccionales
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
publisher	Universidad Católica de Salta. Facultad de Ingeniería (Salta)
publishDate	2016
url	https://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=61568
work_keys_str_mv	AT girojuan impactodedistintasformasdeaccesoamemoriasobrelacomplejidadtemporaldeautomatasfinitosbidireccionales AT vazquezjuan impactodedistintasformasdeaccesoamemoriasobrelacomplejidadtemporaldeautomatasfinitosbidireccionales AT melonibrenda impactodedistintasformasdeaccesoamemoriasobrelacomplejidadtemporaldeautomatasfinitosbidireccionales AT constableleticia impactodedistintasformasdeaccesoamemoriasobrelacomplejidadtemporaldeautomatasfinitosbidireccionales
_version_	1823985332687732736

Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de autómatas finitos bidireccionales

Ejemplares similares