Abstract
One defines a class of contextual grammars “intermediate” between the conditional contextual grammars and the contextual grammars with bounded choice (the addition of each context depends on a prefix and a suffix of the current string which belong to a given pair of languages associated with this context). The paper investigates the generative capacity of these grammars compared to other contextual language families and with families in Chomsky hierarchy.
Get full access to this article
View all access options for this article.