Automatentheorie: Nichtdeterministische Endliche Automaten (NEA)

Поділитися
Вставка
  • Опубліковано 17 гру 2024

КОМЕНТАРІ •

  • @kevinku02
    @kevinku02 28 днів тому

    Sehr gut erklärt mein bester

  • @tengyuhuang8798
    @tengyuhuang8798 2 роки тому +2

    Vielen Dank für deine Mühe, es war sehr verständlich erklärt!

  • @cathleenmodler7546
    @cathleenmodler7546 Рік тому +1

    Hey, richtig gut erklärt, danke. Gibt es auch Beispiele, bei denen ein DEA sinnvoller ist? Gerade Frage ich mich, warum nicht direkt immer NEA? Danke schon mal.

    • @frankjuchim
      @frankjuchim  Рік тому

      Danke dir. Sicherlich ist ein NEA immer "kürzer", wenn es darum geht ihn formal zu Papier zu bringen.
      Allerdings ist erfahrungsgemäß ein DEA eine bessere Option, wenn der Automat im Anschluss in einer Programmiersprache umgesetzt werden soll. Hier bietet der DEA den Vorteil, dass alle "Möglichkeiten" schon bedacht und abgedeckt sind. Dies ist logsicher Weise beim NEA nicht immer der Fall.

  • @yutubl
    @yutubl 2 місяці тому +1

    Ich halte Zustandsautomaten für eher überschaubare Zustände sinnvoll. Dieses Beispiel mit dieser NEA-Definition würde ich so niemals im praktischen Einsatz verwenden zur Erkennung von Wörtern (oder Phrasen) einer (wahrscheinlich beliebig konfigurierbaren) Wort-/Phrasen-Liste.

  • @pietromantova7859
    @pietromantova7859 9 місяців тому

    dsnke habe in etwas mehr als einem Monat Abi und brauche dringend eine Auffrischung!

    • @frankjuchim
      @frankjuchim  8 місяців тому

      Sehr gerne. Viel Erfolg im Abitur! :-)