Formal Language Theory Applied in Musicology

The aim of this thesis is to apply formal models in music. Specifically, it concentrates on the generation of musical strings. In the thesis, a scattered context grammar for generating variations of a musical motif was designed. Next, an algorithm was designed for table driven parsing of the grammars. The algorithm uses a list of stored rules, which allows it to work with only the top of a stack. The algorithm was implemented as an application, which allows the generated motifs to be played or saved