Strings 3

This video continues our discussion of strings, introducing a second definition of "regular set" that only involves sets of strings and no DFA's, as well as regular expressions. It can move quickly, so please pause and rewind as necessary!

Thanks to Amy Briggs (Middlebury College) for introducing me to this material, as well as Dexter Kozen (Cornell University) for the text that we used and Wayne Goddard (Clemson University) for the additional perspective provided by his text.