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
- Institución
- Universidad Católica de Salta
- OAI Identificador
- oai:bibliotecas.ucasal.edu.ar:61568
Ver los metadatos del registro completo
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 |