On the existence of generators for certain AFL

DOI10.1016/0020-0255(70)90037-XMaRDI QIDQ2541640zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Gene F. Rose

Publication date 1970

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(70)90037-x

Cites work

• A generator of context-sensitive languages
• scientific article; zbMATH DE number 3453572 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Nested Stack Automata
• Nonerasing stack automata
• Principal AFL
• Stack automata and compiling
• Studies in abstract families of languages
• Two-way balloon automata and AFL
• Two-way pushdown automata
• Writing pushdown acceptors

Cited in

(5)

• A hardest language recognized by two-way nondeterministic pushdown automata
• Abstract families of length-preserving processors
• Theory of formal grammars
• Complete symmetry in d2l systems and cellular automata
• A model for ergodic automorphisms on groups

This page was built for publication: On the existence of generators for certain AFL

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