Non-context-free grammars generating context-free languages
From MaRDI portal
Publication:4041111
DOI10.1016/S0019-9958(74)80038-0zbMath0289.68042MaRDI QIDQ4041111
Publication date: 1974
Published in: Information and Control (Search for Journal in Brave)
Related Items
One-Sided Random Context Grammars with Leftmost Derivations, Accepting splicing systems with permitting and forbidding words, On the Degree of Extension of Some Models Defining Non-Regular Languages, On the degrees of non-regularity and non-context-freeness, A generalization of leftmost derivations, On grammar forms with terminal context, The ancestor width of grammars and languages, The semantic and syntactic manipulation of vacancies in associative binary trees, Complexity of normal form grammars, On permutative grammars generating context-free languages