Wind in the willows – generating music by means of tree transducers

Authors:
Johanna Högberg
Affiliations:
Department of Computing Science, Umeå University, Umeå, Sweden
Venue:
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Year:
2005

Citing 3
Cited 1

Syntax-Directed Semantics: Formal Models Based on Tree Transducers

Syntax-Directed Semantics: Formal Models Based on Tree Transducers
Branching synchronization grammars with nested tables

Journal of Computer and System Sciences
Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series)

Grammatical Picture Generation: A Tree-Based Approach (Texts in Theoretical Computer Science. An EATCS Series)

An algebra for tree-based music generation

CAI'07 Proceedings of the 2nd international conference on Algebraic informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We implement a rule-based system for algorithmic composition. This system, that we call Willow, resides in the Treebag environment and consists of a sequence of formal devices, familiar from the field of tree grammars and tree transducers. Since these devices are well studied, we can apply known results to derive the descriptive complexity of the system as a whole.