Proving with the Pumping Lemma for regular languages
Channel: Samya Daleh
Date: 15/12/2014

In short form I show the proof, that a^nb^n is not regular.

Did you watch my explanation on how the pumping lemma works?
https://www.youtube.com/watch?v=oZcQQ5nHHXg

References:
Socher, Rolf: Theoretische Grundlagen der Informatik. 3. Aufl. München : Fachbuchverl. Leipzig im Carl-Hanser-Verl., 2008 (Lehrbücher zur Informatik). – ISBN 978-3-446-41260-6 p. 52 ff.
Hopcroft, John E. ; Motwani, Rajeev ; Ullman, Jeffrey D.: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie. 2. Aufl. München [u.a.] : Pearson Studium, 2002 (Informatik). – ISBN 3-8273-7020-5 p. 161 f.