Scattered context grammars generate any recursively enumerable language with two nonterminals

Erzsébet Csuhaj-Varjú, György Vaszil. Scattered context grammars generate any recursively enumerable language with two nonterminals. Inf. Process. Lett., 110(20):902-907, 2010. [doi]

Abstract

Abstract is missing.