Automatentheorie – die meistgelesenen Beiträge

Hallo

falls ihr das schon gemacht habt, ist das schwer? Bruacht man da viel aufwand?

Ich habe mal gehört dass sich da viele irgendwie die Zähne ausbeißen aber eigentlich ist das mit den Automaten ja ziemlich leicht.

Kann mih da wer aufklräen? Wie schwer ist das ca?

lg

Kann mir jemand bei Aufgabe 8 a) helfen? Ich verstehe nicht, wie ich die Grammatik entwickeln soll. Es sollen Ausdrücke wie 089-KP7 rauskommen, steht ja am Anfang wie, weiß nur nicht wie ich es umsetzen soll. Danke im Voraus.

Hallo, ich habe folgende Sprache:

L3 = {w | w hat eine gerade länge UND eine ungerade Anzahl von 0 } wie sieht der DEA aus?

Guten Abend,
ich sitze nun schon mehr als 3 Stunden an dieser Sprache inklusive Alphabet hier:

Hat Jemand eine Idee?
Klar ist, dass die Sprache entweder mit Lambda oder mit 11 oder mit 10 oder mit 00 terminiert. Nur bin ich gerade irgenwie nicht in der Lage etwas passendes zu finden, Fällt euch was schnelles ein?
Liebe Grüße

P.S. Es ist keine Hausaufgabe, also eine vollständige Lösung wäre auch erwünscht.

Hallo, ich bin auf eine schwierige Aufgabe bezüglich des Pumping Lemmas für reguläre Sprachen gestoßen und ich komme nicht weiter bei der Zerlegung eines Wortes s in xyz. Es handelt sich um die Sprache L = {a^n b^m c b^m a | n, m aus den natürlichen Zahlen}.

Ich hatte als s ursprünglich a b^p c b^p a gewählt, aber ich verstehe nicht, wie man hieraus einen Widerspruch formen kann, denn wenn sich y bloß aus a's zusammensetzt, wird das Pumping Lemma hier ja erfüllt.

Danke im Voraus!

Hallo,

meine Idee ist es automaten für verschiedene Waren auf einem LKW zu installieren, und dann zu verschiedenen Events zufahren.

Die Frage ist jetzt als was zählt das was brauch ich rechtlich?

LG

In der Regel geht man so vor, das man aus einer Sprache L(G) mit einer Grammatik einen NFA(Nichtdeterministischen Automaten) konstruiert. Dann aus dem NFA eine DFA (Deterministischen Automaten) und daraus wieder die Sprache mit Ihrer Grammatik ableitet L(G).

L(G) zu NFA zu DFA zu LG?

Was ich mich jetzt Frage ist, kann man auch anders herum vorgehen, d. h. man aus einer L(G) einen DFA und aus diesem dann einen NFA und daraus leitet man wieder seine Grammatik ab?

Oder ist diese Vorgangsweise um einiges komplizierter als von

LG zu DFA zu NFA zu LG

Der gezeigte NFA muss in einen DEA umgewandelt werden. Ich bin mir aber nicht sicher, ob ich dann bei {q2,q3} q2 als neuen Zustand einführen muss. Gleiche Frage gilt für die anderen nicht abgeschlossenen Übergänge.

Vorab: Es geht um Reguläre Ausdrücke im Sinne der theoretischen Informatik.

Der "+"-Operator ist doch bei Anwendungen von Reguläre Ausdrücke wie ein XOR zu betrachten. "a+b" enthält die Wörter a und b aber nicht ab. (a+b)* würde a,b,ab,abab... wiederum enthalten. Oder sehe ich das falsch?

Bei Flaci, das ist ein Tool für sowas, ehemals auch AtoCC wird mir bei a+b nur ab als Wort der Sprache L angezeigt

a* a|b ab sind reguläre Ausdrücke. Hier die Aufgabe:

Wie geht man bei a) sowie b) am besten vor? Um den regulären Ausdruck zu erzeugen?