description
Last Lecture Highlights DFAs ≡ Regular Expressions – No need to know details of NFAs→RegExpressions Method for proving no DFAs for languages – e.g. {0 n 1 n : n ≥ 0}, {Palindromes}, {Balanced Parens} How FSMs/DFAs are used in designing circuits – This was just to give a rough idea 3