rechtslineare in linkslineare Grammatik umwandeln

Rechtslineare Grammatik in endlichen Automaten umwandeln:
• Rechtslineare Grammati...
NEA zu NEA für Umkehrsprache:
• NEA zu NEA für Umkehrs...
NEA in DEA umwandeln:
• NEA in DEA umwandeln
DEA minimieren:
• DEA minimieren
DEA in rechtslineare Grammatik umwandeln:
• DEA in rechtslineare G...
Quellen:
user.phil-fak.uni-duesseldorf....

[@ivanruzic7283]

hmmm, doch einfacher als Gedacht, danke für das sehr verständliche Video

[@skeltek7487]

Nett gemacht und übersichtlich. Leider ist das Beispiel etwas zu einfach gewählt. Was ist wenn die Umkehrung nicht eindeutig ist? Also man ursprünglich aus mehreren Zuständen mit einem bum Endzustand käme, dann wäre die Umkehrung nicht eindeutig.

[@SamyaDaleh]

Ich verstehe deine Frage so. Beispiel Grammatik: S -> aA | bB, A -> aA | a, B -> bB | b. Wenn ich daraus einen Automaten mache, hab ich einen Übergang von A nach Epsilon mit a und einen von B nach Epsilon mit b, dadurch sind in der Umkehrung zwei ausgehende Übergänge von Epsilon. Das ist kein Problem, denn in der Grammatik gibt es dann entsprechend zwei Regeln Epsilon -> aA und Epsilon -> bB.

[@lolipopsuck6999]

ich hasse mich

[@RedmanAC]

xD

[@yannickb.8807]

ich mich auch