A note on asymmetry in phrase structure grammars
From MaRDI portal
Publication:5344973
DOI10.1016/S0019-9958(64)90406-1zbMath0134.24603MaRDI QIDQ5344973
Publication date: 1964
Published in: Information and Control (Search for Journal in Brave)
Related Items
One-Sided Random Context Grammars with Leftmost Derivations ⋮ Somewhat finite approaches to infinite sentences. ⋮ A Note on Pushdown Store Automata and Regular Systems ⋮ On the Degree of Extension of Some Models Defining Non-Regular Languages ⋮ On the structure of context-sensitive grammars ⋮ On Alternating Phrase-Structure Grammars ⋮ On the degrees of non-regularity and non-context-freeness ⋮ ON ALTERNATING PHRASE-STRUCTURE GRAMMARS ⋮ Theory of \(\omega\)-languages. II: A study of various models of \(\omega\)- type generation and recognition ⋮ A hierarchy between context-free and context-sensitive languages ⋮ Control sets on grammars