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

Muss nicht Zustand 1 ein Endzustand sein?

+1 Punkt
22 Aufrufe
Müsste nicht auch zustand 1 ein Endzustand sein (n=0)? Täusche ich mich, oder akzeptiert der Automat nur Worte mit aa am Anfang?
Gefragt 29, Sep 2015 in 2008-N-01 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Die Sprache Ln ist ja wie in der Aufgabe definiert. In Aufgabenteil a) suchen wir dann nach dem passenden Automaten für die Sprache L2 (also mit n=2). Hierbei muss das zu akzeptierende Wort mit zwei a's beginnen.

Grüße

Simon (Tutor)

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...