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!
 

 

was passiert mit einem Wort der Form a^n b^n c^n ?

–1 Punkt
22 Aufrufe
Mir ist auch nicht klar, was mit einem Wort der Form a^n b^n c^n passiert.

Die Menge: (aaabbbccc, aaaabbbbcccc) wäre doch eine endliche Menge von Wörtern, oder nicht?
Ein KA kann doch diese Wörter aber nicht erkennen!?
Gefragt 22, Okt 2014 in SPR-AD von utdbu utdbu Tutor(in) (106,580 Punkte)  

Eine Antwort

0 Punkte

Richtig, die von dir angegebene Menge ist eine endliche Menge von Wörtern. Diese Sprache, die nur aus zwei Wörtern besteht, kann von einem KA erkannt werden, indem man das oben beschriebene Verfahren nutzt.

Die Sprache a^n b^n c^n mit n element N ist aber keine endliche Menge und kann von einem Kellerautomaten nicht erkannt werden (Beweis PPL).

Sven (Tutor)

 

Beantwortet 22, Okt 2014 von utdbu utdbu Tutor(in) (106,580 Punkte)  
...