L17) The Complexity Matrix
The **complexity matrix** dissects generation-recognition asymmetry. Explore 6 sub-problems, differential coupling, and sign reversal. Essential reading!
Tag: chomsky
B10) The EBNF of BP3
Discover BP3’s formal EBNF grammar, a first! Complete spec (~83 productions) of the musical language syntax. Essential for any parser.
L1) Chomsky Hierarchy Explained Simply
Dive into Chomsky’s hierarchy! Discover the 4 types of languages, from regular to recursively enumerable. Essential for understanding language and tool design.
M4) Generative Grammars and Music
Discover how generative grammars, from Chomsky to GTTM and BP3, have revealed the hidden rules of music. Understand how our brain structures sounds.
M2) MusicXML Under the Formal Microscope
Discover why MusicXML, despite its formal XSD grammar and its Chomsky Type 2 position, has no musical generative power. A paradox to explore!
M1) MIDI under the Formal Microscope
Is MIDI a formal language? Explore its place in Chomsky’s hierarchy, the lack of complete specification, and its insights into musical representation. Essential!