CIAA2003

START ConferenceManager

Bag automata and stochastic retrieval of biomolecules in solution

Mark Daley, Mark Eramian, Ian McQuillan

Presented at Eighth International Conference on Implementation and Application of Automata (CIAA 2003), July 16-18, 2003 Santa Barbara, CA, USA

Abstract

In this paper, we define the notion of a well-formed bag automaton, which is used to model the inherent problems associated with the retrieval of biomolecules from solution. We will consider the computational power and other properties of non-deterministic and deterministic, well-formed bag automata. Furthermore, we will consider the consequences with respect to implementing single test-tube computations.