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...

Full description

Bibliographic Details
Published in:Acta Informatica, Vol. 45, No. 7/8 (2008), p. 593-608
Main Author: Meduna, Alexander
Other Involved Persons: Techet, Jiří
Format: electronic Article
Language:English
ISSN:1432-0525
Item Description:This work was supported by GAČR grants 201/07/0005, 102/05/H050, and Research Plan MSM 021630528.
Physical Description:Online-Ressource
DOI:10.1007/s00236-008-0081-4
Subjects:
QR Code: Show QR Code