Pages that link to "Item:Q1123637"
From MaRDI portal
The following pages link to A grammatical characterization of alternating pushdown automata (Q1123637):
Displaying 10 items.
- Conjunctive and Boolean grammars: the true general case of the context-free grammars (Q394967) (← links)
- On state-alternating context-free grammars (Q557822) (← links)
- A characterization of exponential-time languages by alternating context- free grammars (Q1193905) (← links)
- Alternating context-free languages and linear time \(\mu \)-calculus with sequential composition (Q2842604) (← links)
- On Alternating Phrase-Structure Grammars (Q3540130) (← links)
- Hierarchies over the context-free languages (Q3979274) (← links)
- (Q4240336) (← links)
- Empty alternation (Q5096908) (← links)
- Two Grammatical Equivalents of Flip-Pushdown Automata (Q5175116) (← links)
- ON ALTERNATING PHRASE-STRUCTURE GRAMMARS (Q5187849) (← links)