On Alternating Phrase-Structure Grammars

DOI10.1007/978-3-540-88282-4_36zbMATH Open1156.68434OpenAlexW1524907688MaRDI QIDQ3540130FDOQ3540130

Authors: Etsuro Moriya, Friedrich Otto 

Publication date: 20 November 2008

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88282-4_36

Recommendations

• ON ALTERNATING PHRASE-STRUCTURE GRAMMARS
• On state-alternating context-free grammars
• A grammatical characterization of alternating pushdown automata
• scientific article; zbMATH DE number 19775
• The equivalence of four extensions of context-free grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Alternation
• Growing context-sensitive languages and Church-Rosser languages
• Title not available (Why is that?)
• A grammatical characterization of alternating pushdown automata
• A characterization of exponential-time languages by alternating context- free grammars
• Membership for growing context-sensitive grammars is polynomial
• Alternating Pushdown and Stack Automata
• A hierarchy between context-free and context-sensitive languages
• On state-alternating context-free grammars
• A note on asymmetry in phrase structure grammars

Cited In (4)

• ON ALTERNATING PHRASE-STRUCTURE GRAMMARS
• On state-alternating context-free grammars
• Title not available (Why is that?)
• Errata

This page was built for publication: On Alternating Phrase-Structure Grammars

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