finite automata

there are two types of finite automata:
  1. dfa
  2. 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.