|
|
| | Pumping lemma? | | 1 point by yearsinrock on Nov 17, 2008 | hide | past | favorite | | I am reading a book on theory of computation today and i am really having a tough time understanding the pumpimg lemma concept and how it is used to prove that for eg. a^n b^n :n<0 does not form a regular set ?and how does pigeonhole principle come into this? |
|

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact
|