Stochastic grammars are a probabilistic generalisation of the formalism proposed by Chomsky and developed by the early compiler writers. Grammars were popularised for biological sequence analysis by e.g. David Searls and (later, in a probabilistic modeling context) by Sean Eddy, Richard Durbin, David Haussler, Yasubumi Sakakibara et al.
- Stochastic grammar programs in the Handel package:
- Advanced stochastic grammar applications