The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory

In this work we study pebble automata. Those automata constitute an infinite hierarchy of discrete models of computation. The hierarchy begins at the level of finite state automata (0-pebble automata) and approaches the model of onetape Turing machines. Thus, it can be argued that it is a complete h...

Descripción completa

Detalles Bibliográficos
Autores principales: Mejía, Carolina, Montoya, J. Andrés, Nolasco, Christian
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2017
Materias:
Ciencias Informáticas
pebble automata
finite state automata
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/65162
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-65162
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
pebble automata
finite state automata
spellingShingle Ciencias Informáticas
pebble automata
finite state automata
Mejía, Carolina
Montoya, J. Andrés
Nolasco, Christian
The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory
topic_facet Ciencias Informáticas
pebble automata
finite state automata
description In this work we study pebble automata. Those automata constitute an infinite hierarchy of discrete models of computation. The hierarchy begins at the level of finite state automata (0-pebble automata) and approaches the model of onetape Turing machines. Thus, it can be argued that it is a complete hierarchy that covers, in a continuous way, all the models of automata that are important in the theory of computation. We investigate the use of this hierarchy as a narrative for the teaching of automata theory. We also investigate some fundamental questions concerning the power of pebble automata.
format Objeto de conferencia
Objeto de conferencia
author Mejía, Carolina
Montoya, J. Andrés
Nolasco, Christian
author_facet Mejía, Carolina
Montoya, J. Andrés
Nolasco, Christian
author_sort Mejía, Carolina
title The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory
title_short The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory
title_full The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory
title_fullStr The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory
title_full_unstemmed The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory
title_sort power of writing, a pebble hierarchy and a narrative for the teaching of automata theory
publishDate 2017
url http://sedici.unlp.edu.ar/handle/10915/65162
work_keys_str_mv AT mejiacarolina thepowerofwritingapebblehierarchyandanarrativefortheteachingofautomatatheory
AT montoyajandres thepowerofwritingapebblehierarchyandanarrativefortheteachingofautomatatheory
AT nolascochristian thepowerofwritingapebblehierarchyandanarrativefortheteachingofautomatatheory
AT mejiacarolina powerofwritingapebblehierarchyandanarrativefortheteachingofautomatatheory
AT montoyajandres powerofwritingapebblehierarchyandanarrativefortheteachingofautomatatheory
AT nolascochristian powerofwritingapebblehierarchyandanarrativefortheteachingofautomatatheory
bdutipo_str Repositorios
_version_ 1764820480201588737

Ejemplares similares