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!
 

 

Aufstellen eins Automaten

0 Punkte
49 Aufrufe
Müsste man, wenn in der Klausur so ein Aufgabentyp drankommt, den minimalen Automaten angeben oder würde man auch die volle Punktzahl bekommen, wenn man zum Beispiel ein Zustand mehr einbaut, aber der Automat trotzdem funktioniert. Viele Grüße und danke im Voraus
Gefragt 22, Jan 2017 in END-AH von uuecb uuecb Lernwillige(r) (570 Punkte)  

Eine Antwort

+1 Punkt
 
Beste Antwort
Das hängt von der Aufgabenstellung ab.

Wenn keine Minimalität in der Aufgabe gefordert ist, sind zusätzliche Zustände kein Problem. Wichtig ist natürlich, dass der Automat immernoch die richtige Sprache erkennt.
Beantwortet 22, Jan 2017 von ujegu ujegu Tutor(in) (102,600 Punkte)  
ausgewählt 7, Feb 2017 von uuecb uuecb
...