University of Hertfordshire Algorithms Group

	    Mathematical Computer Science & Applications Seminar

	     "Krohn-Rhodes Methods in Algebraic Automata Theory
		  for Understanding Biological Reactions"

			  Dr. Attila Egri-Nagy 
                 (Royal Society / Wolfson BioComputation Lab,
	   School of Computer Science, University of Hertforshire)

			10 May 2007 (Thursday)
			  Seminar Room D120 
                    Hatfield, College Lane Campus
				1-3 pm

		 Coffee/tea and biscuits should be available.

			     All Welcome!



     _________________________________________________________________


Abstract:

This seminar will serve to explain and work through some of the
mathematical work of John L. Rhodes (Univ Calif, Berkeley) initiated in
the 1960s on the topic of applying algebraic automata theory and
complexity analysis to biological reactions represented by labelled
graphs, such as intermediary metabolism. The contents are based on an
unpublished manuscript of Rhodes from around 1971 commonly referred to
as "The Wild Book":

Applications of Automata Theory and Algebra with the Mathematical
Theory of Complexity to Finite-State Physics, Biology, Philosophy, and
Games, by John L. Rhodes, editor: C. L. Nehaniv, foreword by Morris W.
Hirsch, World Scientific Press, to appear 2007.

The material also forms that basis of current computational research
work in the Algorithms and BioComputation Groups at Hertfordshire in
automating and harnessing such methods for the understanding of Genetic
Regulatory and Biochemical Networks.

____ 
Seminar Abstracts:
http://homepages.feis.herts.ac.uk/~nehaniv/mcsa/