Context-free grammar generation algorithms are
algorithms which generate a
context-free grammar or grammars from given symbol sequence or sequences.
Applications for such algorithms include
lossless data compression and
data mining.
A list of algorithms
- Sequitur
- Lempel-Ziv-Welch algorithm creates a context-free grammar in a such deterministic way that it is necessary to store only the start rule of the generated grammar.