VOLUME 15 2010 NUMBERS 1–2
On the Descriptional Complexity of Context-Free Non-Returning PC Grammar Systems
Erzsébet Csuhaj-Varjú, György Vaszil
Pages 91–105



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2010-091,
  author  = {Erzs{\'{e}}bet Csuhaj-Varj{\'{u}} and Gy{\"{o}}rgy Vaszil},
  title   = {On the Descriptional Complexity of Context-Free Non-Returning PC Grammar Systems},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {15},
  number  = {1--2},
  pages   = {91--105},
  year    = {2010},
  url     = {https://doi.org/10.25596/jalc-2010-091},
  doi     = {10.25596/jalc-2010-091}
}
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: parallel communicating grammar systems, descriptional complexity, twocounter machines, universal register machines
DOI: 10.25596/jalc-2010-091