cse 311 foundations of computing i lecture 25 pattern matching, cardinality, computability spring...
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