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.)

Mit einem bestimmten Gegenbeispiel nicht kontextfreie Sprache zu zeigen

1 Pluspunkt 0 Minuspunkte
46 Aufrufe

Hallo,

bei dieser Aufgabe kann ich nur ein bestimmtes Gegenbeispiel schreiben, um die Sprache, die nicht kontextfrei ist, zu zeigen. Also die Lösung zu verkürzen

Gefragt 13 Jan in 2013-B-01 von urgwq urgwq Lernwillige(r) (270 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

ein Gegenbeispiel reicht nicht aus. Man muss für alle möglichen Zerlegungen $w=uvzxy$ ein $i$ finden, so dass $uv^izx^iy \notin L$.

Viele Grüße,
Julia (Tutorin)

Beantwortet 20 Jan von uodvo uodvo Tutor(in) (106,570 Punkte)  
...