2026-07-11T12:44:29Z http://bibliotecas.ucasal.edu.ar/ws/oai2_7

oai:bibliotecas.ucasal.edu.ar:61568 2024-12-03T19:39:00ZSNRDconferenceObjectset_1set_7set_12

https://bibliotecas.ucasal.edu.ar/opac_css/index.php?lvl=cmspage&pageid=24&id_notice=61568 https://bibliotecas.ucasal.edu.ar/ark:/49597/ntdrzvt6h3 https://n2t.net/ark:/49597/ntdrzvt6h3 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