On Alternating Phrase-Structure Grammars

DOI10.1007/978-3-540-88282-4_36MaRDI QIDQ3540130zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cites work

• A characterization of exponential-time languages by alternating context- free grammars
• A grammatical characterization of alternating pushdown automata
• A hierarchy between context-free and context-sensitive languages
• A note on asymmetry in phrase structure grammars
• Alternating Pushdown and Stack Automata
• Alternation
• Growing context-sensitive languages and Church-Rosser languages
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1747449 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Membership for growing context-sensitive grammars is polynomial
• On state-alternating context-free grammars

Cited in

(4)

• scientific article; zbMATH DE number 1504825 (Why is no real title available?)
• ON ALTERNATING PHRASE-STRUCTURE GRAMMARS
• Errata
• On state-alternating context-free grammars

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)