CSC 341 (Fall 2021)

Reading: Closure Properties

Today, we’ll take a look at closure properties over the regular languages.

Sipser Reading

Review the closure proofs for DFAs, NFAs, and regular expressions found between in sections 1.1 to 1.3. These include the proofs that union (1.45), concatenation (1.47), kleene star (1.49) are closed under the regular languages.