VOLUME 17 2012 NUMBERS 2–4

Descriptional Complexity of Pushdown Store Languages
Andreas Malcher, Katja Meckel, Carlo Mereghetti, Beatrice Palano
Pages 225–244

Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
  author  = {Andreas Malcher and Katja Meckel and Carlo Mereghetti and Beatrice Palano},
  title   = {Descriptional Complexity of Pushdown Store Languages},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {17},
  number  = {2--4},
  pages   = {225--244},
  year    = {2012},
  url     = {https://doi.org/10.25596/jalc-2012-225},
  doi     = {10.25596/jalc-2012-225}
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: pushdown automata, pushdown store languages, descriptional complexity, decidability questions
DOI: 10.25596/jalc-2012-225