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!
 

 

Hauptklausur 2016 Aufgabe 3

0 Punkte
41 Aufrufe
Hallo,

würde es bei der Aufgabe einen Unterschied machen, ob man die 1er von s0 aus

in den Zustand s0 schreibt  zusammen mit den 0ern oder in s1 (wie in der Musterlösung)?

Dass es bei einem deterministischen Automat falsch und auch zu dem falschen Ergebnis führen würde ist mir klar, aber würde das bei einem nicht deterministischen auch was ausmachen?

Danke schon mal :)
Gefragt 3, Feb 2017 in 2016-H-01 von Anonym  

Eine Antwort

0 Punkte
Hallo,

Nachdem wir einmal eine 1 eingelesen haben, darf anschließend laut Sprachendefinition keine 0 mehr folgen. Deshalb müssen wir, wenn wir eine 1 einlesen, den Zustand von s0 nach s1 wechseln und dürfen nicht in s0 bleiben.

Beantwortet das deine Frage?

Viele Grüße

Monika (Tutorin)
Beantwortet 3, Feb 2017 von ueegv ueegv Tutor(in) (101,440 Punkte)  
...