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 (10)
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
This page was built for publication: Non-context-free grammars generating context-free languages
