Abstract
We study some combinatorial properties related to the problem of tablature for stringed instruments. First, we describe the problem in a formal way and prove that it is equivalent to a finite state automaton. We define the concepts of distance between two chords and tablature complexity in order to study the problem of tablature in terms of music performance. By using the Schützenberger methodology we are then able to find the generating function counting the number of tablatures having a certain complexity and we can study the average complexity for the tablatures of a music score.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bass guitar, http://en.wikipedia.org/wiki/Bass_guitar
Dylan, B.: Knockin’ on heaven’s door, http://www.bobdylan.com/songs/knockin.html
Classical guitar, http://en.wikipedia.org/wiki/Classical_guitar
Midi committee of the association of musical electronic industry, http://www.amei.or.jp
Midi manufacturers association, http://www.midi.org
Baccherini, D.: Behavioural equivalences and generating functions. preprint (2006)
Baccherini, D., Merlini, D.: Combinatorial analysis of tetris-like games. preprint (2005)
Flajolet, Ph., Sedgewick, R.: The average case analysis of algorithms: complex asymptotics and generating functions. Technical Report 2026, INRIA (1993)
Flajolet, Ph., Sedgewick, R.: The average case analysis of algorithms: counting and generating functions. Technical Report 1888, INRIA (1993)
Goldman, J.R.: Formal languages and enumeration. Journal of Combinatorial Theory, Series A. 24, 318–338 (1978)
Merlini, D., Sprugnoli, R., Verri, M.C.: Strip tiling and regular grammar. Theoretical Computer Science 242(1-2), 109–124 (2000)
Miura, M., Hirota, I., Hama, N., Yanigida, M.: Constructiong a System for Finger-Position Determination and Tablature Generation for Playing Melodies on Guitars. System and Computer in Japan 35(6), 755–763 (2004)
Moore, R.F.: Elements of computer music, vol. XIV, p. 560. Prentice-Hall, Englewood Cliffs (1990)
Sayegh, S.: Fingering for String Instruments with the Optimum Path Paradigm. Computer Music Journal 13(6), 76–84 (1989)
Schützenberger, M.P.: Context-free language and pushdown automata. Information and Control 6, 246–264 (1963)
Sedgewick, R., Flajolet, P.: An introduction to the analysis of algorithms. Addison-Wesley, London (1996)
Sudkamp, T.A.: Languages and machines. Addison-Wesley, London (1997)
Tuohy, D.R., Potter, W.D.: A genetic algorithm for the automatic generation of playable guitar tablature. In: Proceedings of the International Computer Music Conference (2004)
Wilf, H.S.: Generatingfunctionology. Academic Press, San Diego (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Baccherini, D., Merlini, D., Sprugnoli, R. (2007). Tablatures for Stringed Instruments and Generating Functions. In: Crescenzi, P., Prencipe, G., Pucci, G. (eds) Fun with Algorithms. FUN 2007. Lecture Notes in Computer Science, vol 4475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72914-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-72914-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72913-6
Online ISBN: 978-3-540-72914-3
eBook Packages: Computer ScienceComputer Science (R0)