1887

n South African Computer Journal - Random context tree grammars and tree transducers : reviewed article

Volume 2005, Issue 34
  • ISSN : 1015-7999
USD

 

Abstract

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.

Loading full text...

Full text loading...

Loading

Article metrics loading...

/content/comp/2005/34/EJC27985
2005-06-01
2016-12-11

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error