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

Autores
Giró, Juan; Vázquez, Juan; Meloni, Brenda; Constable, Leticia
Año de publicación
2016
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión enviada
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. 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.
Materia
Inteligencia artificial
Informática
Robótica
Ordenador
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
Repositorio Institucional (UCaSal)
Institución
Universidad Católica de Salta
OAI Identificador
oai:bibliotecas.ucasal.edu.ar:61568

id RIUCASAL_d1857b5364c87a04ee96feee16359c71
oai_identifier_str oai:bibliotecas.ucasal.edu.ar:61568
network_acronym_str RIUCASAL
repository_id_str 3930
network_name_str Repositorio Institucional (UCaSal)
spelling Impacto de distintas formas de acceso a memoria sobre la complejidad temporal de autómatas finitos bidireccionalesGiró, JuanVázquez, JuanMeloni, BrendaConstable, LeticiaInteligencia artificialInformáticaRobóticaOrdenadorEn 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.Universidad Católica de Salta. Facultad de Ingeniería (Salta)Congreso Nacional de Ingeniería en Informática / Sistemas de información (4° : 2016 nov. 17-18 : Salta)2016-12-30info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/submittedVersionhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttps://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=615686156820170612u u u0frey0103 baspa1001514Salta (province)info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Atribución/Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0)reponame:Repositorio Institucional (UCaSal)instname:Universidad Católica de Saltainstacron:UCaSal2025-09-29T14:30:04Zoai:bibliotecas.ucasal.edu.ar:61568Institucionalhttp://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=16Universidad privadaNo correspondehttp://bibliotecas.ucasal.edu.ar/ws/oai2_7?verb=Identifycdiedrich@ucasal.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:39302025-09-29 14:30:04.854Repositorio Institucional (UCaSal) - Universidad Católica de Saltafalse
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
Inteligencia artificial
Informática
Robótica
Ordenador
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
Meloni, Brenda
Constable, Leticia
author Giró, Juan
author_facet Giró, Juan
Vázquez, Juan
Meloni, Brenda
Constable, Leticia
author_role author
author2 Vázquez, Juan
Meloni, Brenda
Constable, Leticia
author2_role author
author
author
dc.contributor.none.fl_str_mv Congreso Nacional de Ingeniería en Informática / Sistemas de información (4° : 2016 nov. 17-18 : Salta)
dc.subject.none.fl_str_mv Inteligencia artificial
Informática
Robótica
Ordenador
topic Inteligencia artificial
Informática
Robótica
Ordenador
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. 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.
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.
publishDate 2016
dc.date.none.fl_str_mv 2016-12-30
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/submittedVersion
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str submittedVersion
dc.identifier.none.fl_str_mv https://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=61568
61568
20170612u u u0frey0103 ba
url https://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=61568
identifier_str_mv 61568
20170612u u u0frey0103 ba
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv 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)
eu_rights_str_mv openAccess
rights_invalid_str_mv 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)
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv 1001514
Salta (province)
dc.publisher.none.fl_str_mv Universidad Católica de Salta. Facultad de Ingeniería (Salta)
publisher.none.fl_str_mv Universidad Católica de Salta. Facultad de Ingeniería (Salta)
dc.source.none.fl_str_mv reponame:Repositorio Institucional (UCaSal)
instname:Universidad Católica de Salta
instacron:UCaSal
reponame_str Repositorio Institucional (UCaSal)
collection Repositorio Institucional (UCaSal)
instname_str Universidad Católica de Salta
instacron_str UCaSal
institution UCaSal
repository.name.fl_str_mv Repositorio Institucional (UCaSal) - Universidad Católica de Salta
repository.mail.fl_str_mv cdiedrich@ucasal.edu.ar
_version_ 1844621830291193856
score 12.559606