A Note on Pushdown Store Automata and Regular Systems
From MaRDI portal
Cites work
- A note on asymmetry in phrase structure grammars
- Deterministic context free languages
- Formal Reductions of the General Combinatorial Decision Problem
- scientific article; zbMATH DE number 3131080 (Why is no real title available?)
- scientific article; zbMATH DE number 3174044 (Why is no real title available?)
- scientific article; zbMATH DE number 3254905 (Why is no real title available?)
- scientific article; zbMATH DE number 3310084 (Why is no real title available?)
- scientific article; zbMATH DE number 3313290 (Why is no real title available?)
- On certain formal properties of grammars
- Operations Which Preserve Definability in Languages
- Quotients of Context-Free Languages
- Recursive unsolvability of a problem of Thue
- Regular canonical systems
- Stack automata and compiling
Cited in
(21)- A closure property of deterministic context-free languages
- Some undecidability results concerning the property of preserving regularity
- On store languages of language acceptors
- Derivation trees of ground term rewriting systems.
- On the rational subsets of the free group
- Reactive synthesis from visibly register pushdown automata
- On store languages and applications
- Complexity results for prefix grammars
- The structure of index sets and reduced indexed grammars
- Generators of regular languages
- Deterministic stack transducers
- Restarting transducers, regular languages, and rational relations
- Sequential monotonicity for restarting automata
- On regular expressions and regular canonical systems
- Look-ahead on pushdowns
- Left quotients of deterministic context-free languages
- Techniques for showing the decidability of the boundedness problem of language acceptors
- Store languages of Turing machines and counter machines
- Regular sets over extended tree structures
- Some decision problems about controlled rewriting systems
- A characterisation of deterministic context-free languages by means of right-congruences
This page was built for publication: A Note on Pushdown Store Automata and Regular Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5573974)
