Timeline for Proving that $L=\lbrace{ab^{n}ba^{n}|n\geq1}\rbrace$ is not regular with pumping lemma
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 1, 2015 at 20:12 | review | Close votes | |||
| Jul 5, 2015 at 21:43 | |||||
| Apr 30, 2015 at 19:58 | answer | added | Renato Sanhueza | timeline score: 1 | |
| Apr 30, 2015 at 18:32 | comment | added | Rick Decker | $x$ could be empty, so in your step (2), $y$ could be of the form $ab^n$. You have to show that this possibility also leads to a contradiction. Fortunately, this isn't hard. | |
| Apr 30, 2015 at 15:41 | review | First posts | |||
| May 1, 2015 at 10:28 | |||||
| Apr 30, 2015 at 15:36 | history | asked | user31209 | CC BY-SA 3.0 |