Regulated Galiukschov semicontextual grammars
Monica Marcus, Gheorghe Pǎun · Czech digital mathematics library · 1990
We consider matrix, programmed, random context and regular control semicontextual gram mars in Galiukschov sense ([4]), with and without appearance checking.The generative capacity of such grammars is investigated, compared with non-restricted semicontextual grammars and with Chomsky grammars.