X-Nico

unusual facts about Stochastic context-free grammar


Impro-Visor

Stochastic context-free grammar, a type of grammar used by Impro-Visor to generate phrases


CYK algorithm

In computer science, the Cocke–Younger–Kasami (CYK) algorithm (alternatively called CKY) is a parsing algorithm for context-free grammars, its name came from the inventors, John Cocke, Daniel Younger and Tadao Kasami.

Lambert Meertens

In the 1960s, Meertens applied affix grammars to the description and composition of music, and obtained a special prize from the jury at the 1968 IFIP Congress in Edinburgh for his computer-generated string quartet, "Quartet No. 1 in C Major for 2 Violins, Viola and Violoncello" based on the first non-context-free affix grammar.


see also