Contextual Grammars versus Natural Languages
Solomon Marcus, Carlos Martı́n-Vide, Gheorghe Pǎun · 1996
We continue here the investigations concerning the relevance of certain classes of contextual grammars (internal contextual grammars with maximal use of selectors) as generative models of natural languages. We discuss the mildly context-sensitiveness property (especially the semilinearity and related properties) , the possibility to cover certain constructions specific to natural languages, as well as the ambiguity of languages generated by our grammars. Then, contextual grammars with the selectors presented as patterns are introduced and briefly investigated from the point of view of covering the mentioned constructions in natural languages. TUCS Research Group