ON ALTERNATING PHRASE-STRUCTURE GRAMMARS

DOI10.1142/S0129054110007106MaRDI QIDQ5187849zbMATH OpenOpenAlexFDO

Authors Etsuro Moriya, Friedrich Otto

Publication date 9 March 2010

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054110007106

zbMATH Keywords

context-free grammars

Mathematics Subject Classification ID

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

Recommendations

• On Alternating Phrase-Structure Grammars
• Publication:3033353
• scientific article; zbMATH DE number 3148870
• scientific article; zbMATH DE number 3254899
• scientific article; zbMATH DE number 3254900
• scientific article; zbMATH DE number 3174044
• On state-alternating context-free grammars
• Conjunctive grammars and alternating pushdown automata
• scientific article; zbMATH DE number 4064526
• scientific article; zbMATH DE number 3230263

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?)
• Membership for growing context-sensitive grammars is polynomial
• On state-alternating context-free grammars

Cited in

(4)

• A characterization of exponential-time languages by alternating context- free grammars
• 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 Q5187849)