An algebra for tree-based music generation

Authors:
Frank Drewes;Johanna Högberg
Affiliations:
Department of Computing Science, Umeå University, Umeå, Sweden;Department of Computing Science, Umeå University, Umeå, Sweden
Venue:
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Year:
2007

Citing 8
Cited 2

Tree languages

Handbook of formal languages, vol. 3
Context-free graph grammars

Handbook of formal languages, vol. 3
Music and computer composition

Communications of the ACM
Spontaneous organisation, pattern models, and music

Organised Sound
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)
Analysis of chord progression by HPSG

AIA'06 Proceedings of the 24th IASTED international conference on Artificial intelligence and applications
Growing music: musical interpretations of l-systems

EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Wind in the willows – generating music by means of tree transducers

CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata

From tree-based generators to delegation networks

CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
AI methods in algorithmic composition: a comprehensive survey

Journal of Artificial Intelligence Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algebra whose operations act on musical pieces, and show how this algebra can be used to generate music in a tree-based fashion. Starting from input which is either generated by a regular tree grammar or provided by the user via a digital keyboard, a sequence of tree transducers is applied to generate a tree over the operations provided by the music algebra. The evaluation of this tree yields the musical piece generated.