Skip to main content
SpringerLink
Log in
Book cover

International Conference on Algebraic Informatics

CAI 2007: Algebraic Informatics pp 172–188Cite as

An Algebra for Tree-Based Music Generation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4728))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ames, C.: The Markov process as a compositional model: a survey and tutorial. Leonardo 22(2), 175–187 (1989)

    Article  MathSciNet  Google Scholar 

  2. Azab, K.: Macro tree transducers in Treebag. Master thesis, Department of Computing Science, Umeå University (2005), http://www.cs.umu.se/education/examina/Rapporter/KarlAzab.pdf

  3. Baroni, M.: The concept of musical grammar. Music Analysis 2(2), 175–208 (1983)

    Article  Google Scholar 

  4. Bresin, R., Poli, G.D., Vidolin, A.: A neural networks based system for automatic performance of musical scores. In: Proc. 1993 Stockholm Music Acoustic Conference, Royal Swedish Academy of Music, Stockholm, pp. 74–78 (1994)

    Google Scholar 

  5. Burraston, D., Edmonds, E., Livingstone, D., Miranda, E.R.: Cellular automata in MIDI-based computer music (2004)

    Google Scholar 

  6. Bharucha, J.: Neural net modeling of music. In: Proc. First Workshop on Artificial Intelligence and Music, American Association for AI, pp. 173–182 (1988)

    Google Scholar 

  7. Chapel, R.H.: Realtime algorithmic music systems from fractals and chaotic functions: toward an active musical instrument. PhD thesis, Univ. Pompeu Fabra, Barcelona (2003)

    Google Scholar 

  8. Chai, W., Vercoe, B.: Folk music classification using hidden Markov models. In: Proc. Int. Conference on Artificial Intelligence (2001)

    Google Scholar 

  9. Drewes, F.: Grammatical Picture Generation – A Tree-Based Approach. Texts in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  10. Engelfriet, J.: Context-free graph grammars. In: Handbook of Formal Languages. Beyond Words, vol. 3, pp. 125–213. Springer, New York (1997)

    Google Scholar 

  11. Engelfriet, J., Vogler, H.: Macro tree transducers. Journal of Computer and System Sciences 31(1), 71–146 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  12. Fülöp, Z., Vogler, H.: Syntax-Directed Semantics: Formal Models Based on Tree Transducers. Monographs in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (1998)

    MATH  Google Scholar 

  13. Gécseg, F., Steinby, M.: Tree languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages. Beyond Words, ch. 1, vol. 3, pp. 1–68. Springer, Heidelberg (1997)

    Google Scholar 

  14. Horner, A., Goldberg, D.E.: Genetic algorithms and computer-assisted music composition. In: Proc. Fourth Int. Conference on Genetic Algorithms, San Diego, CA, pp. 437–441 (1991)

    Google Scholar 

  15. Högberg, J.: Wind in the willows – generating music by means of tree transducers. In: Farré, J., Litovsky, I., Schmitz, S. (eds.) CIAA 2005. LNCS, vol. 3845, pp. 153–162. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  16. Jacob, B.: Composing with genetic algorithms. In: Proc. ICMC, pp. 452–455 (1995)

    Google Scholar 

  17. Jurish, B.: Music as a formal language. In: Zimmer, F. (ed.) Bang | Pure data, Wolke Verlag (2006)

    Google Scholar 

  18. Moorer, J.A.: Music and computer composition. Commun. ACM 15(2), 104–113 (1972)

    Article  Google Scholar 

  19. Mozer, M.: Neural network music composition by prediction: exploring the benefits of psychoacoustic constraints .... Connection-Science 6(2), 247–280 (1994)

    Article  Google Scholar 

  20. Prusinkiewicz, P.: Score generation with L-systems. In: Berg, P. (ed.) Proc. ICMC, Royal Conservatory, The Hague, Netherlands, vol. 1, pp. 455–457 (1986)

    Google Scholar 

  21. Sorensen, A., Brown, A.: Introduction to jMusic. Internet resource. (Accessed 27 Feb 2007), available at http://jmusic.ci.qut.edu.au/

  22. Shao, X., Xu, C., Kankanhalli, M.S.: Unsupervised classification of music genre using hidden Markov model. In: Proc. ICME, pp. 2023–2026 (2004)

    Google Scholar 

  23. Todd, P.M: A connectionist approach to algorithmic composition. Computer Music Journal 13(4), 27–43 (1991)

    Article  Google Scholar 

  24. Tojo, S., Oka, Y., Nishida, M.: Analysis of chord progression by HPSG. In: AIA 2006: Proc. 24th IASTED International Conference on Artificial Intelligence and Applications, pp. 305–310. ACTA Press (2006)

    Google Scholar 

  25. Visell, Y.: Spontaneous organisation, pattern models, and music. Organised Sound  (2004)

    Google Scholar 

  26. Worth, P., Stepney, S.: Growing music: musical interpretations of L-systems. In: EvoWorkshops, pp. 545–550 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, Umeå University, S–90187 Umeå, Sweden

    Frank Drewes & Johanna Högberg

Authors
  1. Frank Drewes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Johanna Högberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Symeon Bozapalidis George Rahonis

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Drewes, F., Högberg, J. (2007). An Algebra for Tree-Based Music Generation. In: Bozapalidis, S., Rahonis, G. (eds) Algebraic Informatics. CAI 2007. Lecture Notes in Computer Science, vol 4728. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75414-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75414-5_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75413-8

  • Online ISBN: 978-3-540-75414-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation