Terminating left-hand sides of scattered context productions M. Nivat
From MaRDI portal
Publication:1566740
DOI10.1016/S0304-3975(99)00292-3zbMath0943.68085MaRDI QIDQ1566740
Publication date: 4 June 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items
Scattered context grammars generate any recursively enumerable language with two nonterminals ⋮ On the descriptional complexity of scattered context grammars ⋮ Generative power of three-nonterminal scattered context grammars
Cites Work
This page was built for publication: Terminating left-hand sides of scattered context productions M. Nivat