|
Applied Math Seminar
Random and Quantum Grammars and their Applications to Genomics
|
|
A brief introduction to transformational grammars and to the machines recognising the languages produced by such grammars is given. Actions of these machines are viewed as dynamical systems underlying various evolutions (deterministic, non-deterministic, random, or quantum) and invariant measures for random and quantum evolution of context-sensitive languages are constructed in the thermodynamic limit. This opens the possibility for a general mathematical model in computational genomics. |