VOLUME 22 2017 NUMBERS 1–3

On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman
Pages 61–92





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2017-061,
  author  = {Henning Fernau and Lakshmanan Kuppusamy and Indhumathi Raman},
  title   = {On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {22},
  number  = {1--3},
  pages   = {61--92},
  year    = {2017},
  url     = {https://doi.org/10.25596/jalc-2017-061},
  doi     = {10.25596/jalc-2017-061}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: insertion-deletion systems, graph-controlled systems, descriptional complexity measures, computational completeness, metalinear languages
DOI: 10.25596/jalc-2017-061