On a characterization of pushdown permuters

DOI10.1016/0304-3975(82)90029-9zbMath0486.68039OpenAlexW2015979655MaRDI QIDQ1165002

Rudrapatna K. Shyamasundar

Publication date: 1982

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(82)90029-9

zbMATH Keywords

arithmetic expressionsfinite number of random access storage cellspermutations of input symbolssingle push-down stack

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Related Items (1)

A counterexample to Shyamasundar's characterization of pushdown permuters

Cites Work

• A Counterexample to Reingold’s Pushdown Permuter Characterization Theorem
• Infix to Prefix Translation: The Insufficiency of a Pushdown Stack

This page was built for publication: On a characterization of pushdown permuters