Formale Sprachen #8 - Reguläre Ausdrücke

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ก.ค. 2014
  • Wir definieren, was reguläre Ausdrücke sind, und wie sie Sprachen erzeugen.

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

  • @NastyNyde
    @NastyNyde 2 ปีที่แล้ว +20

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

  • @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.

  • @dasmoex
    @dasmoex 7 ปีที่แล้ว +41

    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:)

  • @oliveryt7168
    @oliveryt7168 2 ปีที่แล้ว +1

    Sehr schön.

  • @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.

  • @nTonks-mr3ok
    @nTonks-mr3ok 8 ปีที่แล้ว +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)! :-)

  • @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 8 ปีที่แล้ว

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

  • @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 8 ปีที่แล้ว

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

      Einfach mit 1.5 facher geschwindigkeit schauen, macht die sache spannender