Automatentheorie DFA als regulären Ausdruck

Erste Frage Aufrufe: 183     Aktiv: 08.05.2023 um 02:32

0

Hey Leute, ich hab von meiner Uni eine Aufgabe, in welcher ich ein DFA als regulären Ausdruck schreiben soll: enter image description here

  1. Ist REJ sowas wie ein Error-State? Es kann ja nicht terminieren, ist aber in einem Loop
  2. Wird dieser State in dem Ausdruck berücksichtigt? Also ich habe zwei Lösungen mir ausgedacht:

r = {(01)^(0)^1(0)^1(0)^} - mit Berücksichtigung von REJ

r = {(0)^1(0)^1(0)^}

Ist eine davon richtig?

Edit: Kleene Star = ^, keine Ahnung wie man das sonst formatiert kriegt

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten