rechtslineare in linkslineare Grammatik umwandeln

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 ก.ย. 2024
  • 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.u...

ความคิดเห็น • 8

  • @ivanruzic7283
    @ivanruzic7283 9 ปีที่แล้ว +11

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

  • @lolipopsuck6999
    @lolipopsuck6999 5 ปีที่แล้ว +13

    ich hasse mich

  • @skeltek7487
    @skeltek7487 6 ปีที่แล้ว +1

    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
      @SamyaDaleh  6 ปีที่แล้ว +1

      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.