Original title:
Klasifikace hudby gramatikami s rozptýleným kontextem
Authors:
Havlovskyi, Anton ; Lazúr, Juraj (referee) ; Havel, Martin (advisor) Document type: Bachelor's theses
Year:
2026
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato bakalářská práce se zabývá aplikací formálních modelů, konkrétně gramatik s rozptýleným kontextem, na reprezentaci a zpracování hudebních děl. Hlavním cílem práce je navrhnout způsob, jak formálně popsat strukturu vybraných hudebních skladeb a využít tento popis pro generování nových hudebních pasáží. V práci jsou analyzována vybraná hudební díla a navržen jejich převod do formální reprezentace ve formě řetězců. Na základě této reprezentace jsou vytvořeny gramatiky, které zachycují jak globální strukturu skladeb, tak lokální závislosti mezi jednotlivými hlasy. Zvláštní pozornost je věnována vícehlasým skladbám, kde jsou využity gramatiky s rozptýleným kontextem pro modelování synchronních závislostí, které nelze snadno vyjádřit pomocí bezkontextových gramatik. Navržené modely jsou dále využity pro generování nových hudebních sekvencí, které vycházejí ze struktur analyzovaných skladeb. Součástí práce je také implementace vytvořeného řešení a experimentální zhodnocení jeho výsledků. Výsledky ukazují, že gramatiky s rozptýleným kontextem představují vhodný nástroj pro formální popis a generování hudebních struktur, zejména v případě složitějších hudebních forem.
This bachelor’s thesis focuses on the application of formal models, specifically scattered context grammars, to the representation and processing of musical compositions. The main objective of the thesis is to propose a method for formally describing the structure of selected musical pieces and to utilize this description for generating new musical passages. Selected musical works are analyzed and transformed into a formal representation in the form of strings. Based on this representation, grammars are constructed to capture both the global structure of compositions and local dependencies between individual voices. Special attention is given to polyphonic music, where scattered context grammars are employed to model synchronous dependencies that cannot be easily expressed using context-free grammars. The proposed models are further used for generating new musical sequences derived from the structures of the analyzed compositions. The thesis also includes an implementation of the proposed approach and an experimental evaluation of the obtained results. The results indicate that scattered context grammars provide a suitable tool for formal description and generation of musical structures, especially in the case of more complex musical forms.
Keywords:
formal grammars; formal languages; formal models; music; music generation; polyphonic music; scattered context grammars; formální gramatiky; formální jazyky; formální modely; generování hudby; gramatiky s rozptýleným kontextem; hudba; vícehlasá hudba
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/258132