#1 15. Januar 2010 Hi. Ich soll für mein Studium beweisen, dass L= { a^x b^y c^x+y} nicht regulär ist. daher habe ich das pumping lemma angewendet. hier wäre meine lösung. wäre nett wenn da mal einer drüber gucken könnte und mir, wenn fehler drin sind diese sagt und erklärt was ich falsch gemacht hab. muss das nämlich für ne klausur können. wenn das hier jetzt richtig sein sollte hab ich das verstanden. {bild-down: http://img12.imageshack.us/img12/7162/theoinf.jpg} bei 1) soll a^p>0 stehn Hier nochmal in größer http://img12.imageshack.us/img12/7162/theoinf.jpg + Multi-Zitat Zitieren
#3 17. Januar 2010 AW: Pumping lemma beweis ok... ist zwar schon ne weile her bei mir, aber ich glaube den beweis kann man so gelten lassen danke dafür; wenn man sich aber mit dem pumping lemma auskennt, so müsste man auch ohne diesen hinweis auskommen^^ + Multi-Zitat Zitieren