14.9.2007 HIIT Seminar: Attila Egri-Nagy

HIIT seminars in fall 2007 will be held in hall **B222** of Exactum, on Fridays starting at 10:15 a.m. Coffee available from 10.

Fri Sep 14
Dr. Attila Egri-Nagy
Royal Society Wolfson BioComputation Research Lab, University of Hertfordshire, United Kingdom

Algebraic Hierarchical Decomposition of Finite State Automata and its Biological Applications

The algebraic hierarchical decomposition of finite automata (known as the Krohn-Rhodes theory) gives us coordinate systems for promoting the understanding of the phenomena/processes described by automata. Here we introduce the basic notions of such algebraic decompositions, review the current state of computational implementations, and demonstrate the applicability of the methods in biology. Namely, we suggest an approach for modelling biochemical reactions using automata, a case study of the lac operon mechanism in E. coli, and mention some of the interesting difficulties we encountered during the study of Petri net models of biological networks.

Last updated on 13 Sep 2007 by Martti Mäntylä - Page created on 14 Sep 2007 by Teija Kujala