The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory
- Autores
- Mejía, Carolina; Montoya, J. Andrés; Nolasco, Christian
- Año de publicación
- 2017
- Idioma
- inglés
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Sociedad Argentina de Informática e Investigación Operativa (SADIO) - Materia
-
Ciencias Informáticas
pebble automata
finite state automata - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-sa/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/65162
Ver los metadatos del registro completo
id |
SEDICI_70aa90beb99be51ac9405c694414738d |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/65162 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
The power of writing, a pebble hierarchy and a narrative for the teaching of Automata TheoryMejía, CarolinaMontoya, J. AndrésNolasco, ChristianCiencias Informáticaspebble automatafinite state automataIn 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.Sociedad Argentina de Informática e Investigación Operativa (SADIO)2017-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/65162enginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/4.0/Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:41:31Zoai:sedici.unlp.edu.ar:10915/65162Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:41:31.929SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory |
title |
The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory |
spellingShingle |
The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory Mejía, Carolina Ciencias Informáticas pebble automata finite state automata |
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 |
The power of writing, a pebble hierarchy and a narrative for the teaching of Automata Theory |
dc.creator.none.fl_str_mv |
Mejía, Carolina Montoya, J. Andrés Nolasco, Christian |
author |
Mejía, Carolina |
author_facet |
Mejía, Carolina Montoya, J. Andrés Nolasco, Christian |
author_role |
author |
author2 |
Montoya, J. Andrés Nolasco, Christian |
author2_role |
author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas pebble automata finite state automata |
topic |
Ciencias Informáticas pebble automata finite state automata |
dc.description.none.fl_txt_mv |
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. Sociedad Argentina de Informática e Investigación Operativa (SADIO) |
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. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-09 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/65162 |
url |
http://sedici.unlp.edu.ar/handle/10915/65162 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-sa/4.0/ Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-sa/4.0/ Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1842260281771687936 |
score |
13.13397 |