This document summarizes a lecture on regular expressions and finite state automata. It introduces regular expressions as a language for specifying text strings. It describes basic regular expression patterns like character classes, quantifiers, anchors, boundaries and more. It also introduces finite state automata as machines that can recognize regular languages defined by regular expressions. It provides examples of using regular expressions in Perl commands and for matching patterns. It discusses using finite state automata for recognition and generation of formal languages.