A note on asymmetry in phrase structure grammars

DOI10.1016/S0019-9958(64)90406-1MaRDI QIDQ5344973zbMATH OpenFDO

Authors G. H. Matthews

Publication date 1964

Published in Information and Control (Search for Journal in Brave)

zbMATH Keywords

mathematical logic

Cited in

(11)

• A hierarchy between context-free and context-sensitive languages
• On the structure of context-sensitive grammars
• On the Degree of Extension of Some Models Defining Non-Regular Languages
• A Note on Pushdown Store Automata and Regular Systems
• ON ALTERNATING PHRASE-STRUCTURE GRAMMARS
• Theory of \(\omega\)-languages. II: A study of various models of \(\omega\)- type generation and recognition
• Control sets on grammars
• On Alternating Phrase-Structure Grammars
• Somewhat finite approaches to infinite sentences.
• On the degrees of non-regularity and non-context-freeness
• One-sided random context grammars with leftmost derivations

This page was built for publication: A note on asymmetry in phrase structure grammars

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