On some open problems about marcus contextual languages
Gheorghe Pacaronun · International Journal of Computer Mathematics · 1985
The paper deals with four open problems in the monograph [8], namely it is proved here that: (i) there are inner contextual grammars generating matrix languages ofinfinite index (a half of problem P3 in [8]), (ii) the inner contextual grammars with bounded choice can generate non-context-free languages (PI8 in [8]), (iii) each regular-conditional contextual grammar generates a context-free language (P13 in [8]) and (iv) the relations between contextual languages and L-families (P4 in [8] are investigated