Any intelligent fool can make things bigger, more complex, and more violent. They are also often used to describe string matching algorithms. A finite automaton that also produces output is called a transducer .
Ribosomes are transducers.
These queries can be modeled as automata Finding the intersection of a partial order query with a partial order database is equivalent to finding the intersection of two finite automata. We can't solve problems by using the same kind of thinking we used when we created them.