Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo

En el campo de las máquinas abstractas hay una franja muy interesante que normalmente recibe poca atención, que está integrada por aquellas de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito. Las evidencias mostraron que estas máquinas disponen de una gran potencialidad y...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Giró, Juan Francisco, Vazquez, Juan Carlos, Meloni, Brenda, Constable, Leticia
Formato: Artículo revista
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Físicas y Naturales 2017
Materias:
Máquinas abstractas
complejidad
simulación
Acceso en línea:https://revistas.unc.edu.ar/index.php/FCEFyN/article/view/14128
Aporte de:
Revista de la Facultad de Ciencias Exactas, Físicas y Naturales de Universidad Nacional de Córdoba
id I10-R375-article-14128
record_format ojs
spelling I10-R375-article-141282017-03-29T11:18:10Z Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo Giró, Juan Francisco Vazquez, Juan Carlos Meloni, Brenda Constable, Leticia Máquinas abstractas complejidad simulación En el campo de las máquinas abstractas hay una franja muy interesante que normalmente recibe poca atención, que está integrada por aquellas de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito. Las evidencias mostraron que estas máquinas disponen de una gran potencialidad y pueden tener desempeños muy interesantes ante problemas específicos, lo que llevó a tratarlas como objetos de estudio en este trabajo. Con este fin se reconocieron y evaluaron las principales máquinas disponibles, se propuso una nueva máquina con memoria Lifo/Fifo, se definió e implementó un simulador que posibilite el estudio de su comportamiento, se seleccionó un caso de estudio y se analizaron los resultados obtenidos. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en las cadenas de datos, contrastando los resultados con los obtenidos con dos Máquinas de Turing. El trabajo ofreció la oportunidad de reconocer otras máquinas a ser estudiadas en el futuro y también confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.  Facultad de Ciencias Exactas, Físicas y Naturales 2017-03-29 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.unc.edu.ar/index.php/FCEFyN/article/view/14128 Revista de la Facultad de Ciencias Exactas, Físicas y Naturales; Vol. 4 Núm. 1 (2017); 15 2362-2539 0373-9686 spa https://revistas.unc.edu.ar/index.php/FCEFyN/article/view/14128/16506
institution Universidad Nacional de Córdoba
institution_str I-10
repository_str R-375
container_title_str Revista de la Facultad de Ciencias Exactas, Físicas y Naturales
language Español
format Artículo revista
topic Máquinas abstractas
complejidad
simulación
spellingShingle Máquinas abstractas
complejidad
simulación
Giró, Juan Francisco
Vazquez, Juan Carlos
Meloni, Brenda
Constable, Leticia
Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo
topic_facet Máquinas abstractas
complejidad
simulación
author Giró, Juan Francisco
Vazquez, Juan Carlos
Meloni, Brenda
Constable, Leticia
author_facet Giró, Juan Francisco
Vazquez, Juan Carlos
Meloni, Brenda
Constable, Leticia
author_sort Giró, Juan Francisco
title Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo
title_short Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo
title_full Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo
title_fullStr Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo
title_full_unstemmed Evaluación del desempeño de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo
title_sort evaluación del desempeño de un autómata finito determinista bidireccional con memoria lifo/fifo
description En el campo de las máquinas abstractas hay una franja muy interesante que normalmente recibe poca atención, que está integrada por aquellas de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito. Las evidencias mostraron que estas máquinas disponen de una gran potencialidad y pueden tener desempeños muy interesantes ante problemas específicos, lo que llevó a tratarlas como objetos de estudio en este trabajo. Con este fin se reconocieron y evaluaron las principales máquinas disponibles, se propuso una nueva máquina con memoria Lifo/Fifo, se definió e implementó un simulador que posibilite el estudio de su comportamiento, se seleccionó un caso de estudio y se analizaron los resultados obtenidos. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador ante variantes en las cadenas de datos, contrastando los resultados con los obtenidos con dos Máquinas de Turing. El trabajo ofreció la oportunidad de reconocer otras máquinas a ser estudiadas en el futuro y también confirmaron el enorme valor técnico y pedagógico de los procesos de simulación. 
publisher Facultad de Ciencias Exactas, Físicas y Naturales
publishDate 2017
url https://revistas.unc.edu.ar/index.php/FCEFyN/article/view/14128
work_keys_str_mv AT girojuanfrancisco evaluaciondeldesempenodeunautomatafinitodeterministabidireccionalconmemorialifofifo
AT vazquezjuancarlos evaluaciondeldesempenodeunautomatafinitodeterministabidireccionalconmemorialifofifo
AT melonibrenda evaluaciondeldesempenodeunautomatafinitodeterministabidireccionalconmemorialifofifo
AT constableleticia evaluaciondeldesempenodeunautomatafinitodeterministabidireccionalconmemorialifofifo
first_indexed 2024-09-03T23:02:53Z
last_indexed 2024-09-03T23:02:53Z
_version_ 1809217826179776512

Ejemplares similares