CSC 341 (Fall 2021)

Lab: DFA Design

In this lab, we will go over the basic patterns of automata design that you will see through your study of the theory of computation. Studying these patterns should:

For each language \(L_1\) through \(L_7\), build a DFA that recognizes that language. Throughout, \(\Sigma = \{\, 0, 1 \,\}\).