Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Antwort Formulierung

0 Punkte
105 Aufrufe
Hallo,

bei PPL Aufgaben reicht es die Kontraposition des PPL zu schreiben um zu zeigen, dass die Sprache nicht regulär/kontextfrei ist oder muss man auch die Annahme mit den 3 Bedingungen am Anfang schreiben ?

Danke
Gefragt 12, Feb 2017 in PUM-AA von uodys uodys Lernwillige(r) (870 Punkte)  

Eine Antwort

0 Punkte
Am besten du gehst das Pumping Lemma ganz formal durch. Mit allen Annahmen und Bedingungen. Falls du nicht weiterkommst kannst du auch deine Idee aufschreiben, wie du weiter vorgehen würdest. Das gibt mit Sicherheit nicht die volle Punktzahl, hilft uns aber deinen Gedankengang besser nachzuvollziehen.

Grüße, Felix (Tutor)
Beantwortet 12, Feb 2017 von uwdtl uwdtl Tutor(in) (102,530 Punkte)  
...