One-sided random context grammars

The notion of a one-sided random context grammar is defined as a context-free-based regulated grammar, in which a set of permitting symbols and a set of forbidding symbols are attached to every rule, and its set of rules is divided into the set of left random context rules and the set of right rando...

Full description

Bibliographic Details
Published in:Acta Informatica, Vol. 48, No. 3 (2011), p. 149-163
Main Author: Meduna, Alexander
Other Involved Persons: Zemek, Petr
Format: electronic Article
Language:English
ISSN:1432-0525
Physical Description:Online-Ressource
DOI:10.1007/s00236-011-0134-y
Subjects:
QR Code: Show QR Code