If you can't read please download the document
Upload
julius-anthony
View
219
Download
0
Embed Size (px)
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