Synchronization of musical words

Theoretical Computer Science

Volumn 310, Issue 1-3, 2004, Pages 35-60

  Chemillier, Marc ^a  

^a UNIVERSITÉ DE CAEN   (France)

Author keywords

Literal shuffle; Music formalization; Periodic infinite words; Rational order relations; Rational transductions

Indexed keywords

COMPUTER SCIENCE; FORMAL LANGUAGES; ITERATIVE METHODS; SYNCHRONIZATION;

SUPERIMPOSITION THEORY;

COMPUTER MUSIC;

EID: 0242692665     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00309-8     Document Type: Article

References (30)

1. E. Amiot, A solution to Johnson-Tangian conjecture, Ircam, Séminaire MaMuX, 9 février 2002, http://www.ircam.fr/equipes/repmus/mamux/documents/johnsonConjecture.pdf.
2. Andreatta M., Vuza D.T. On some properties of periodic sequences in Anatol Vieru's modal theory, in Harmonic analysis and tone systems. Tata Mt. Math. Publ. 23:2001;1-15.
3. G. Assayag, S. Dubnov, O. Delerue, Guessing the composer's mind: applying universal prediction to musical style, in: Proc. ICMC, Beijing, China, ICMA, San-Francisco, 1999, pp. 496-499.
4. Berard B. Literal Shuffle. Theoret. Comput. Sci. 51:1987;281-299.
5. Berstel J. Transductions and context-free languages. 1979;Teubner, Stuttgart.
6. Bertoni A., Haus G., Mauri G., Torelli M. A mathematical model for analysing and structuring musical texts. Interface. 7:1978;31-43.
7. Chemillier M. Monoïde libre et musique, I. RAIRO Inform. Théor. 21:1987;341-371.
8. Chemillier M. Monoïde libre et musique, II. RAIRO Inform. Théor. 21:1987;379-417.
9. M. Chemillier, Aspects mathématiques des applications en informatique musicale des automates finis, Sém. Logique & Algorithmique IX, Univ. de Caen (1992) 31-61.
10. M. Chemillier, La musique de la harpe, in: É. de Dampierre (Ed.), Une esthétique perdue, Presses de l'École normale supérieure, Paris, 1995, pp. 99-208.
11. M. Chemillier, É. de Dampierre, Central African Republic. Music of the former Bandia courts, recordings, texts and photographs by M. Chemillier & É. de Dampierre, Paris, CNRS/Musée de l'Homme, Le Chant du Monde, CNR 2741009, 1996.
12. M. Chemillier, three notices from the CD La parole du fleuve. Harpes d'Afrique Centrale, Paris, Cité de la musique, CM001, 1999.
13. Chemillier M. Ethnomusicology, ethnomathematics. The logic underlying orally transmitted artistic practices. Assayag G., Feichtinger H.G., Rodrigues J.F. Mathematics and Music, Diderot Forum, European Mathematical Society. 2002;161-183 Springer, Berlin.
14. M. Chemillier, Grammaires, automates et musique, in: J.-P. Briot, F. Pachet (Eds.), Informatique musicale, Hermès, Paris, to appear.
15. M. Chemillier, D. Timis, Toward a theory of formal musical languages, in: C. Lischka, J. Fritsch (Eds.), Proc. ICMC, Cologne, Feedback, 1988, pp. 175-183.
16. Chemillier M., Truchet C. Computation of words satisfying the "rhythmic oddity" property (after Simha Arom'works). Information Processing Letters. 86:2003;255-261.
17. Crawford T., Iliopoulos C.S., Raman R. String matching techniques for musical similarity and melodic recognition. Computing in Musicology. 11:1998;73-100.
18. Duval J.-P. Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. Theoret. Comput. Sci. 60:1988;255-283.
19. S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974.
20. H. Fripertinger, Some remarks on Amiot's solution, Ircam, Séminaire MaMuX, 9 février 2002, http://www.ircam.fr/equipes/repmus/mamux/documents/FripTang.PDF.
21. J.H. Johnson, Do rational equivalence relations have regular cross-sections?, in: Proc. 12th Internat. Conf. on Automata, Languages, and Programming, Lecture Notes in Computer Science, Vol. 194, Springer, Berlin, 1985, pp. 300-309.
22. T. Johnson, Tiling the line in theory and in practice, Ircam, Séminaire MaMuX, 9 février 2002, http://www.ircam.fr/equipes/repmus/mamux/documents/JohnsonA.PDF.
23. Nivat M. Transductions des langages de Chomsky. Ann. Inst. Fourier. 18:1968;339-456.
24. F. Pachet, The Continuator: musical interaction with style, in: Proc. ICMC, Göteborg, ICMA, San-Francisco, 2002, pp. 211-218.
25. Parzysz B. Musique et mathématique. Publication de l'APMEP. 53:1983.
26. Roads C. Grammars as representations for music. Comput. Music J. 3:1979;48-55.
27. N. Ruwet, Langage, Musique, Poésie, Seuil, Paris, 1972.
28. Steedman M.J. A generative grammar for jazz chord sequences. Music Percep. 2:1984;52-77.
29. A. Tangian, The sieve of Eratosthene and Johnson's Problem on rhythmic canons, Ircam, Séminaire MaMuX, 5 février 2002, http://www.ircam.fr/equipes/repmus/mamux/documents/IRCAM02p.pdf.
30. Vuza D.T. Classes modales partitionnantes. Muzica. 5:1983;45-47.