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

Kann ich auch einfach einen Automaten mit 3 Zustanden angeben?

1 Pluspunkt 0 Minuspunkte
20 Aufrufe

Kann ich auch einfach einen Automaten mit 3 Zustanden angeben, s0 = Anfangs- und Endzustand, bei dem ich bei ( einen Zustand weitergehe und bei ) einen Zustand zurück?

Gefragt 10, Okt 2015 in 2010-N-02 von updkn updkn Info-Genie (6,630 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte

Nein, solch ein EA würde alle wohlgeformten Klammerausdrücke erkennen, bei denen maximal 2 Klammern ineinander geschachtelt sind. Die geforderte Sprache ist jedoch eine echte Teilmenge davon, d.h. jedes Wort der verlangten Sprache wird von deinem EA erkannt, aber auch Wörter, die mehr als 4 Zeichen haben und damit nicht in der gegebenen Sprache sind wie z.B. (())().

Tobias (Tutor)

 

 

Beantwortet 10, Okt 2015 von updkn updkn Info-Genie (6,630 Punkte)  
...