Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
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

Search: