Formale Sprachen #8 - Reguläre Ausdrücke

Поділитися
Вставка
  • Опубліковано 29 вер 2024
  • Wir definieren, was reguläre Ausdrücke sind, und wie sie Sprachen erzeugen.

КОМЕНТАРІ • 24

  • @NastyNyde
    @NastyNyde 3 роки тому +23

    Dieser Moment wenn Klausur Vorbereitung = NlogSpace Formale Sprachen Playlist ist xD

  • @dasmoex
    @dasmoex 7 років тому +42

    wenn man das video auf x1,5 speed stellt ist es perfekt ^^

  • @sergkapitan2578
    @sergkapitan2578 4 роки тому +4

    Am besten noch ein Paar Beispiele von Wörter über diese Sprache noch geben:)) Weil mathematische Vereinigung ist nicht die selbe wie hier... Z.B. Wenn man "vereinigt" beliebig viele "a" mit "bc " ist das dann "abc" ,heißt konkatiniert, oder was anderes:)

  • @nTonks-mr3ok
    @nTonks-mr3ok 9 років тому +3

    Ich war von diesem Video ebenfalls etwas enttäuscht, nachdem die vorigen alle klasse waren! Es wird vielleicht weniger oberflächlich und anschaulicher, wenn du zu dem beispielhaften reg. Ausdruck zusätzlich den entsprechenden Automaten aufzeichnest (vor allem weil du zu Beginn des Videos sagtest, dass wir am Ende feststellen werden, dass ein REX nicht anders als ein Automat ist)! :-)

  • @lunamoon6146
    @lunamoon6146 6 років тому +1

    Danke für deine Videos! Musste im Semester einen Monat unterbrechen und kam dann nicht mehr mit.. aber dank deiner Videos kann ich vieles nacharbeiten und habe gute Chancen, die Nachschreibklausur zu bestehen. Nur die Notation/Terminologie weicht stellenweise ab... aber die Definitionen haben wir ja in unseren Unterlagen.

  • @oliveryt7168
    @oliveryt7168 2 роки тому +1

    Sehr schön.

  • @332tomtom
    @332tomtom 9 років тому

    Ich finde sie nicht langweilig erklärt, oberflächlich schon eher. Trotzdem hats mich ein wenig weitergebracht (wie auch viele andere zur theoretischen Informatik. Am KIT benutzen wir übrigens anstatt des "+" direkt das Symbol zur Vereinigung "u"

    • @crazy-biscuit5529
      @crazy-biscuit5529 9 років тому

      +332tomtom Ich kenne auch nur + im Kontext von REX. Einschlägige Fachliteratur sieht das ähnlich. Allerdings kann man das natürlich beliebig definieren.

  • @Cotyora1905
    @Cotyora1905 5 років тому

    @NLogSpace Wie kann ich aus einem regulären Ausdruck einen endlichen Automaten erstellen? Betrachtet man dein letztes Beispiel, würde man dann davon ausgehen, dass ein Wort dabei raus kommt, wie: ((a^n)bc)^n -> beliebig viele a's und am ende bc und das widerum wieder beliebig oft. Sehe ich das so richtig? Was passiert mit dem leeren Wort?

    • @NLogSpace
      @NLogSpace  5 років тому

      Wie man aus einem regulären Ausdruck einen endlichen Automaten baut zeige ich in den Videos #10 und #11 dieser Serie!

    • @Cotyora1905
      @Cotyora1905 5 років тому

      @@NLogSpace Super danke, war wohl zu voreilig.

  • @SercanSavranOfficial
    @SercanSavranOfficial 5 років тому

    Wo du bei 02:02 Aber wir erlauben weitere Zeichen sagst, zeichnest du ja ein U. Ist es das Zeichen für Vereinigungsmenge ∪ falls ja warum? Falls nein, was ist es?

    • @SercanSavranOfficial
      @SercanSavranOfficial 5 років тому

      Soll damit etwa gemeint sein (da Σ leer ist), dass die Vereinigungsmenge Σ und die Zeichen in der Menge, gleich Sigma ist? Warum hast du das so ausgedruckt statt zu sagen, Σ = {....} ?

    • @schotterfresse7319
      @schotterfresse7319 5 років тому

      @@SercanSavranOfficial Σ beschreibt nur Terminalsymbole. Wenn "(" zB in Σ enthalten wäre , so könnte man ein Wort erstellen welches nur eine Klammer wäre.

  • @lalikapanadze5451
    @lalikapanadze5451 9 років тому +12

    Ich habe den Eindruck, dass du Reguläre Ausdrücke sehr oberflächlich und unmotiviert erklärst, deswegen ist es zu langweilig 15 Minuten aushalten und dich zu hören. Wenn du so redest, will ich sofort einschlafen. Deswegen bitte ich dich darum bisschen motiviert zu reden.

    • @NLogSpace
      @NLogSpace  9 років тому +8

      Lali Kapanadze Vielen Dank, ich kann die Kritik gut nachvollziehen! Es gibt sowieso einige Videos, die mir nicht gefallen, ich möchte die demnächst überarbeiten und neu aufnehmen.

    • @lalikapanadze5451
      @lalikapanadze5451 9 років тому +1

      Leifaktor Super. Das wäre wirklich gut. Dann hast du mehr zuschauer für deine Videos ; )

    • @davidmakowski3052
      @davidmakowski3052 9 років тому +13

      Lali Kapanadze Was die Art des Vortragenden betrifft, magst du schon recht haben, aber inhaltlich passt hier "unmotiviert" und "oberflaechlich" keineswegs. Als formale Einfuehrung der regulaeren Ausdrucke, bietet das Video einen guten und vor allem korrekten Ueberblick, gerade wenn man die vorigen Videos der Serie gesehen hat.

    • @crazy-biscuit5529
      @crazy-biscuit5529 9 років тому

      +Lali Kapanadze Ich finde es inhaltlich ausreichend als Einführung. Über die "Motivation" lässt sich sicher streiten, trotzdem finde ich das Video im Großen und Ganzen gelungen (fachlich bzw. M = {auch didaktisch \ Betohnung} ).

    • @adriankoschier81
      @adriankoschier81 8 років тому +6

      Einfach mit 1.5 facher geschwindigkeit schauen, macht die sache spannender