there are two types of
finite automata:
- dfa
- nfa
given 2 automata, we can construct a third that only accepts if they both accept. given automata

, we construct

as follows:

we have that

accepts a sequence only if

and

both accept it. this technique is called
product construction.