nicht angemeldet
Hallo Bernhard,
jetzt muss ich leider echt passen, die theoretische Informatik Vorlesung hab ich nie gehört, nur in Praktische Informatik 1 haben wir mit endlichen, deterministischen Automaten rumgespielt. Dehalb hab ich automatisch angenommen es sei einer. Da gab es dann Verfahren wie man von dem Automat zur Grammatik und zum regulären Ausdruck kommt.
Ich vermute aber, dass auch bei nicht deterministischen Automaten eignetlich nicht rumprobieren der Weg ist, sondern dass es Algorithmen gibt, wie man das Ding in Grammatik und Regulären Ausdruck überführt (im praktischen Leben würden zwar wahrscheinlich 99% der Leute mit ausprobieren arbeiten, ich auch).
viel Glück für die Klausur !!!
Gruss
Marko