2007 (English)Report (Other academic)
We introduce a generalization of tree-based generators called delegation networks. These make it possible to generate objects such as strings, trees, graphs, and pictures in a modular way by combining tree-based generators of several types. Our main result states that, if all underlying tree generators generate regular tree languages (or finite tree languages), then the tree-generating power of delegation networks is the same as that of context-free tree grammars working in IO mode.
Place, publisher, year, edition, pages
Umeå University , 2007. , 22 p.
, UMINF Report, ISSN 0348-0542 ; 107.04
picture generation, IO-context-free tree language
Research subject Computer Science
IdentifiersURN: urn:nbn:se:umu:diva-9269OAI: oai:DiVA.org:umu-9269DiVA: diva2:148940