Desarrollo, Producción e Innovación en la Investigación científica
Permanent URI for this communityhttp://48.217.138.120/handle/20.500.12272/2392
Browse
2 results
Search Results
Item Definición y evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.(Univesidsad Tecnológica Nacional., 2015) Giró , Juan; Vázquez , Juan Carlos; Meloni, Brenda; Constable, Leticia; Meloni, Brenda; Vázquez , Juan CarlosSe toma como base un Autómata Finito Determinista Bidireccional (AFDB), al que se lo dota de una memoria dual de tipo Lifo/Fifo donde la condición de acceso a la memoria está asociada a cada estado. Es decir que hay estados cuyo acceso es Lifo y otros que es Fifo. Al nuevo autómata se lo denomina AFDB-LF.Item Evaluación de un Autómata Finito Determinista Bidireccional con memoria Lifo/Fifo.(Universidad Tecnológica Nacional., 2017) Giró , Juan; Vázquez , Juan Carlos; Meloni, Brenda; Constable, Leticia; Vázquez , Juan CarlosCon el objetivo de explorar el desempeño de máquinas abstractas, de capacidad inferior a la Máquina de Turing y mayor a la del Autómata Finito, se abordaron sucesivas tareas: reconocer y estudiar las principales máquinas disponibles, proponer una máquina específica a ser considerada, definir e implementar un simulador que posibilite el estudio de su comportamiento, seleccionar casos de estudio y analizar sus resultados. En el documento que se presenta se centra la atención en la definición del nuevo autómata y en los resultados obtenidos con un caso de estudio. Las pruebas se orientaron a evaluar la complejidad temporal y la sensibilidad de este indicador a variantes en las cadenas de datos. También inspiraron otras máqui nas a ser estudiadas y confirmaron el enorme valor técnico y pedagógico de los procesos de simulación.