next up previous
Next: Emptiness of L(M) Up: Properties of Regular Sets Previous:

Closure Properties of Regular Sets

Th. Closed under union, concatenation, and Kleene closure.
Th. Closed under complementation: If L is regular, then tex2html_wrap_inline390 is regular.
Th. Intersection: tex2html_wrap_inline392 .



Sushil Prasad
Tue Mar 21 14:10:23 EST 2000