Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in END-AI

Beantwortet: Regulärer Ausdruck

Sun, 14 Jan 2018 18:04:14 +0000

Hallo,

das war in der Aufgabe zwar nicht gefragt, sieht aber korrekt aus.

Viele Grüße

Alex (Tutor)

Beantwortet: Regulärer Ausdruck

Sat, 04 Feb 2017 17:44:50 +0000

Hallo,
es gibt auch die Möglichkeit vom Endzustand aus immer wieder 01*10 sowie 01*1100 zu lesen. Dies taucht in deinem Ausdruck nicht auf. Es könnte zwar die Null zu Beginn der letzten Klammer in deinem Ausdruck genutzt werden, wenn dann aber 10 folgt, (was im Automat möglich ist) wird das in deinem Ausdruck nicht berücksichtigt.

Beantwortet: Minimierung Aufgabe 14

Wed, 27 Jan 2016 18:09:57 +0000

Geht es Ihnen um Minimierung (wie der Titel andeutet) oder um das Deterministisch-Machen - wie in der Aufgabe?

Beim Minimieren ist jeder Zustand Endzustand, der aus einem oder mehr Endzuständen im Original-Automaten entstanden ist.

Beim Deterministisch-Machen ist ein Zustand genau dann Endzustand, wenn mindestens einer der Zustände im Originalautomaten, aus dem die Menge gebildet wurde, die zu dem neuen Zustand gehört, ein Endzustand war. (Das liegt daran, dass ein nichtdeterministischer Automat immer genau dann akzeptiert, wenn es mindestens einen akzeptierenden Berechnungsweg gibt.)

Beantwortet: Welche Zustände sind Endzustände?

Fri, 24 Oct 2014 09:57:51 +0000

Alle Zustände, die s2 (alter Endzustand) enthalten. Dies sind hier t2, t4 da ={s2,s3} und t7 da ={s1,s2}