Pushdown Permuter Characterization Theorem

DOI10.1137/0213012MaRDI QIDQ3681935zbMATH OpenOpenAlexFDO

Authors Prakash V. Ramanan

Publication date 1984

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0213012

zbMATH Keywords

algorithms for permuting symbolsarithmetic expressionspermutations

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Recommendations

• Permutation automata
• Permuting machines and permutation patterns
• scientific article; zbMATH DE number 1507230
• Variations on pushdown machines (Detailed Abstract)
• On permutative grammars generating context-free languages

Cited in

(1)

• A counterexample to Shyamasundar's characterization of pushdown permuters

This page was built for publication: Pushdown Permuter Characterization Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3681935)