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!
 

 

Formale Angabe der Sprache

0 Punkte
32 Aufrufe
Guten Abend,

Bei der L1 schaffe ich es nicht die formelle Definition richtig zu lesen.
Es erschließt sich mir nicht, wieso auf jede 1 zwei mal die 0 folgen sollte aus der formellen Sprache heraus. Ich lese da nur, dass auf eine beliebige 1 zwei mal die 0 folgen muss.

Ich denke das kommt durch dieses "Für alle u,v gilt w = u1v" zustande.
Wieso bedeutet das, dass jede mögliche Zerlegung von w = u1v betroffen ist und nicht nur eine?

 

Danke im Voraus!
Gefragt 4, Feb 2017 in REC-AE von uydht uydht Eins-Komma-Null-Anwärter(in) (2,270 Punkte)  
Bearbeitet 4, Feb 2017 von uydht uydht

Eine Antwort

0 Punkte
Hallo,
die Sprache kannst du so lesen: Das Wort w besteht aus u1v, daraus folgt (⇒ ist eine Implikation), dass es ein x gibt, für das gilt v=00x. Es folgt also, dass v mit zwei Nullen beginnen muss. Und wie du sagst, gilt das für alle u und v. Ich hoffe das hilft dir weiter.
Beantwortet 5, Feb 2017 von uiejb uiejb Tutor(in) (100,620 Punkte)  
...