A counterexample to Shyamasundar's characterization of pushdown permuters

DOI10.1016/0304-3975(88)90013-8zbMath0498.68033OpenAlexW2039189006WikidataQ125053566 ScholiaQ125053566MaRDI QIDQ1171386

Prakash V. Ramanan

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0304-3975(88)90013-8

zbMATH Keywords

algorithms for permuting symbols

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Cites Work

• On a characterization of pushdown permuters
• Pushdown Permuter Characterization Theorem
• 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: A counterexample to Shyamasundar's characterization of pushdown permuters