Lecture 3
Lecture 3
Lecture 3
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Short Diversion<br />
The regular languages are NOT closed under<br />
“subset”<br />
If L1 is regular and L2 ⊂ L1 it is not necessarily true<br />
that L2 is regular<br />
The regular languages are not closed under “infinite<br />
union”<br />
If L1,L2,...,Li,... are regular it is not necessarily the<br />
case that L1∪L2∪...∪Li∪... is regular<br />
Friday, February 8, 13