Phylo Grammars

From Biowiki
Revision as of 22:43, 1 January 2017 by Move page script (talk | contribs) (Move page script moved page PhyloGrammars to Phylo Grammars: Rename from TWiki to MediaWiki style)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Phylo Grammars

A "phylo-grammar" is a stochastic grammar whose emissions (i.e. terminals) are alignment columns, typically generated by evolving a continuous-time Markov process on a phylogenetic tree.

As a class of models, phylo-grammars include all simple point substitution models (including e.g. codon substitution, conditional approximations to context-dependent substitution, etc). They also include HMM- and SCFG-like models for co-ordinated evolution of features and domains (e.g. exon/intron predictors, or autocorrelated models of ultraconserved genomic regions).

Notable bioinformatics programs that use phylo-grammars include Pfold, Phastcons, Exoniphy and Dless.

For references see the following pages