Formale Sprachen: Reguläre Sprache

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

КОМЕНТАРІ • 12

  • @raphaellegendary
    @raphaellegendary Рік тому +2

    Den kanal grade zufällig gefunden, habe in 3 stunden meine informatik mündliche abiprüfung. Super erklärt, gehe jetzt deutlich selbstbewusster in die Prüfung. Danke dir

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

    super Video, danke!

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

    Ich bin mir nicht ganz sicher, ob man in 4:38 Minute bei den "lal"-Automat nicht noch ein q4 einbauen muss, der für andere Möglichkeiten nach dem "lu" sorgt. Wie z.B. "lalelu" + "la" = "lalelula", obwohl die Produktionsvorschrift dies eigentlich nicht vorsieht. Ich hoffe auf eine Rückmeldung.

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

      Moin,
      wenn ich dich richtig verstehe, dann würdest du das Wort nachdem z.B. "lalelu" schon dort steht noch erweitern wollen? Das geht ja nach Produktionsvorschrift nicht. Das heißt alle weiteren Eingaben führen zu Fehlern. Wichtig, hier habe ich einen NEA abgebildet, also habe ich mir Fehlerzustände etc. gespart.
      Weiterhin darf das Wort ja nur genau 3 "Silben haben und muss auf "lu" enden. Jegliche andere Eingabe führt zu Fehlern.
      Heißt "lalelula" würde nicht akzeptiert werden dürfen, wird es auch nicht ;-) und führt damit zu einem Fehler.
      Ich hoffe das konnte deine Frage ein wenig klären?
      Ansonsten melde dich gerne nochmal. :-)

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

      Ja, ich glaube schon, ich habe vermutet, dass es (abgesehen von den Fehlern), doch ein "Fehlerzustand" wie bei den DEA's, NEA's & PDS's gab. Aber nun ja. @@frankjuchim

  • @olafzelesnik5053
    @olafzelesnik5053 3 роки тому +1

    Wieder ein sehr schönes Video, auch wenn ich ca. ab Minute 2 sagen würde : N -> T &. N -> TN sind in N -> T | TN enthalten und damit redundant.

    • @frankjuchim
      @frankjuchim  3 роки тому

      Danke dir! :-)
      Da hast du natürlich vollkommen recht. ;-)

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

    Warum war der lal-Automat eigentlich ein NEA? Würde ein DEA nicht genau so aussehen?

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

      Moin, bei einem DEA fehlen z.B. noch ein paar Übergänge und ein Fehlerzustand.
      Zum Beispiel ist q2 mit der Eingabe "le" nicht definiert.

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

      @@frankjuchim Richtig nochmal geil