Scattered context grammars that erase nonterminals in a generalized k | -limited way
A scattered context grammar erases nonterminals in a generalized k-limited way in a successful derivation, where k is a positive integer, if in every sentential form of a derivation, each of its substrings consisting of nonterminals from which the grammar derives empty strings is of length k or less...
|Published in:||Acta Informatica, Vol. 45, No. 7/8 (2008), p. 593-608|
|Other Involved Persons:|
|Item Description:||This work was supported by GAČR grants 201/07/0005, 102/05/H050, and Research Plan MSM 021630528.|
|QR Code:||Show QR Code|