Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Music and combinatorics on words: a historical survey

Music and combinatorics on words: a historical survey Journal of Mathematics and Music, 2018 Vol. 12, No. 3, 125–133, https://doi.org/10.1080/17459737.2018.1542055 EDITORIAL In the preface of Lothaire’s book Combinatorics On Words first published in 1983, Dominique Perrin wrote: “It can be roughly said that automata theory (and formal language theory) deals with sets of words whereas combinatorics on words considers properties of one word” (Lothaire 1997). The field of combinatorics on words is devoted to the study of words in an abstract sense, that is to say, sequences of elements taken from a set, and its natural framework is the free monoid over an alphabet. It brings together various domains that have grown separately within several branches of mathematics (Berstel and Perrin 2007). The emergence of this field is related to a group of former students of a historical figure in the development of computer science, Marcel-Paul Schützenberger (1920–1996). Following the tradition of Nicolas Bourbaki, the name Lothaire was chosen as a collective nom de plume for researchers writing the different chapters of a series of books (Lothaire 1990, 1997, 2002, 2005). The third author of the present survey is a contributor to Lothaire’s books. At the end of the 1970s, automata, formal languages, and grammars had been http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png "Journal of Mathematics and Music: Mathematical and Computational Approaches to Music Theory, Analysis and Composition" Taylor & Francis

Music and combinatorics on words: a historical survey


Abstract

Journal of Mathematics and Music, 2018 Vol. 12, No. 3, 125–133, https://doi.org/10.1080/17459737.2018.1542055 EDITORIAL In the preface of Lothaire’s book Combinatorics On Words first published in 1983, Dominique Perrin wrote: “It can be roughly said that automata theory (and formal language theory) deals with sets of words whereas combinatorics on words considers properties of one word” (Lothaire 1997). The field of combinatorics on words is devoted to the study of words in an abstract sense, that is to say, sequences of elements taken from a set, and its natural framework is the free monoid over an alphabet. It brings together various domains that have grown separately within several branches of mathematics (Berstel and Perrin 2007). The emergence of this field is related to a group of former students of a historical figure in the development of computer science, Marcel-Paul Schützenberger (1920–1996). Following the tradition of Nicolas Bourbaki, the name Lothaire was chosen as a collective nom de plume for researchers writing the different chapters of a series of books (Lothaire 1990, 1997, 2002, 2005). The third author of the present survey is a contributor to Lothaire’s books. At the end of the 1970s, automata, formal languages, and grammars had been

Loading next page...
 
/lp/taylor-francis/music-and-combinatorics-on-words-a-historical-survey-a4UJ0VYm9x

References (65)

Publisher
Taylor & Francis
Copyright
© 2019 Informa UK Limited, trading as Taylor & Francis Group
ISSN
1745-9745
eISSN
1745-9737
DOI
10.1080/17459737.2018.1542055
Publisher site
See Article on Publisher Site

Abstract

Journal of Mathematics and Music, 2018 Vol. 12, No. 3, 125–133, https://doi.org/10.1080/17459737.2018.1542055 EDITORIAL In the preface of Lothaire’s book Combinatorics On Words first published in 1983, Dominique Perrin wrote: “It can be roughly said that automata theory (and formal language theory) deals with sets of words whereas combinatorics on words considers properties of one word” (Lothaire 1997). The field of combinatorics on words is devoted to the study of words in an abstract sense, that is to say, sequences of elements taken from a set, and its natural framework is the free monoid over an alphabet. It brings together various domains that have grown separately within several branches of mathematics (Berstel and Perrin 2007). The emergence of this field is related to a group of former students of a historical figure in the development of computer science, Marcel-Paul Schützenberger (1920–1996). Following the tradition of Nicolas Bourbaki, the name Lothaire was chosen as a collective nom de plume for researchers writing the different chapters of a series of books (Lothaire 1990, 1997, 2002, 2005). The third author of the present survey is a contributor to Lothaire’s books. At the end of the 1970s, automata, formal languages, and grammars had been

Journal

"Journal of Mathematics and Music: Mathematical and Computational Approaches to Music Theory, Analysis and Composition"Taylor & Francis

Published: Sep 2, 2018

There are no references for this article.