n South African Computer Journal - Random context tree grammars and tree transducers : reviewed article
|Article Title||Random context tree grammars and tree transducers : reviewed article|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||F. Drewes, C. Du Toit, S. Ewert, J. Hogberg, B. Van der Merwe and A. Van der Walt|
|Publication Date||Jun 2005|
|Pages||11 - 25|
|Keyword(s)||Formal languages, Random context grammars, Top-down tree transducers and Tree grammars|
Regular tree grammars and top-down tree transducers are extended by random context sensitivity as known from the areas of string and picture generation. First results regarding the generative power of the resulting devices are presented. In particular, we investigate the path languages of random context tree languages.
Article metrics loading...