Hallo,

mich würde mal interessieren ob dieser Algorithmus, wie er im Tutorium 3 vorgestellt wurde, immer mit 3 Zuständen auskommt, unabhängig von der Typ-2 Grammatik oder ob der zugehörige KA, der die gleiche Sprache erkennen soll auch manchmal mehr Zustände benötigt. Falls ja, wovon wäre das dann abhängig?

Vielen Dank im Voraus!

Diese Seite enthält bisher nur die Question2Answer-Seite zu den Übungsbüchern „2 x 100 Übungsaufgaben zu Grundlagen der Informatik“. Der folgende Link führt dorthin:

http://info2.aifb.kit.edu/qa