Stochastic Grammars

From Biowiki
Revision as of 21:31, 10 August 2006 by Ian Holmes (talk | contribs) (Imported from TWiki)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Stochastic Grammars

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.

See also