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.
Proving language no regular<br />
In general this is harder!<br />
We need a property that all regular languages<br />
possess<br />
And a way to show that a language does not<br />
possess that property<br />
The property: “pumpability”<br />
Friday, February 8, 13