Glossary of Formal Languages & Compilation
Comprehensive glossary of terms in language theory, compilation, and formal semantics. Clear definitions with links to explanatory articles.
Tag: #grammars
B3) Derivation Rules: 7 Strategies for Dynamic Musical Grammars
Discover the 7 BP3 derivation modes to master music generation. Learn how ORD, RND, and SUB structure your algorithmic creations for dynamic compositions.
B1) PCFG
Master PCFG probabilistic grammars for controlled musical generation. Explore how BP3 leverages weights to craft intricate tabla rhythms.
L13) Generating or Recognizing: Two Directions of Formal Grammars
Discover the duality of formal grammars: why generating and parsing are not symmetrical. A key analysis across computer science, linguistics, and music.
B2) Alphabets, terminals, and non-terminals
Master the key concepts of formal grammars with BP3: alphabets, terminals, and non-terminals. Essential for creating your algorithmic music!
B1) PCFG
Discover **Probabilistic Context-Free Grammars (PCFG)**: assign probabilities to rules to generate varied, controlled music or text. Essential for BP3!
B3) Derivation Rules
Discover the 7 BP3 derivation modes and how these strategies transform a grammar into a dynamic and expressive musical generator. Master musical generation.
L13) Generate or Recognize
Explore the duality of grammars: generation vs. recognition. Why is producing easier than analyzing? Discover this key asymmetry in linguistics and music.
L3) EBNF
What is EBNF? Discover this standard meta-language for describing language syntax (Python, JSON…). Learn its operators, key role, and master EBNF!
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.