Reguläre Ausdrücke und rechtslineare Grammatiken - Grundbegriffe ...

Weitere Magazine

Empfehlungen

Info

Überblick Reguläre Ausdrücke Definition Beschriebene formale Sprache Beispiel: Datums-/Zeitangaben in Emails Zusammenhang mit Automaten und Grammatiken Rechtslineare Grammatiken (Typ 3) Kantorowitsch-Bäume und strukturelle Induktion Rechtslineare Grammatiken (Typ 3) 27/46
Motivation ◮ Mit kontextfreien Grammatiken kann man jedenfalls zum Teil andere formale Sprachen erzeugen, als man mit endlichen Akzeptoren erkennen kann. ◮ Beispiel: ◮ G = ({X }, {a, b}, X , {X → aX b | ε}) erzeugt {a k b k | k ∈ N 0 } ◮ und diese Sprache ist nicht regulär. ◮ Kann man kontextfreie Grammatiken so einschränken, dass sie zu endlichen Akzeptoren passen? Rechtslineare Grammatiken (Typ 3) 28/46
Seite 1 und 2: Grundbegriffe der Informatik Einhei
Seite 3 und 4: Überblick Reguläre Ausdrücke Def
Seite 7 und 8: Definition regulärer Ausdrücke (1
Seite 9 und 10: Beispiele Es sei A = {a, b}: • O/
Seite 11 und 12: Definition regulärer Ausdrücke (2
Seite 13 und 14: Beschriebene formale Sprache Die vo
Seite 15 und 16: Beispiele für 〈R〉 Betrachten w
Seite 17 und 18: Beispiele für 〈R〉 Betrachten w
Seite 19 und 20: Wie ist das denn eigentlich? ◮ Ka
Seite 21 und 22: Weitere Beispiele für 〈R〉 ◮
Seite 23 und 24: Weitere Beispiele für 〈R〉 ◮
Seite 27 und 28: RFC 5322, Abschnitt 3.3: Date and T
Seite 29 und 30: Datums- und Zeitangaben in Emails (
Seite 31 und 32: Charakterisierungen Satz Für jede
Seite 33 und 34: Zum Beweis des Satzes konstruktiv:
Seite 35 und 36: Zum Beweis des Satzes konstruktiv:
Seite 37: Was ist wichtig Das sollten Sie mit
Seite 41 und 42: Rechtslineare Grammatiken: Beispiel
Seite 43 und 44: Rechtslineare Grammatiken: Beispiel
Seite 45 und 46: Rechtslineare Grammatiken: Nichtbei
Seite 47 und 48: Sprechweisen ◮ Rechtslineare Gram
Seite 49 und 50: Sprechweisen ◮ Rechtslineare Gram
Seite 51 und 52: Vorteil rechtslinearer Grammatiken
Seite 53 und 54: Ziel dieses Abschnittes Beweisskizz
Seite 55 und 56: ” Regex-Bäume“ Es sei A irgend
Seite 57 und 58: Bäume ◮ Größere Bäume sind
Seite 59 und 60: Bäume ◮ Größere Bäume sind
Seite 61 und 62: das Problem bei vollständiger Indu
Seite 63 und 64: Einfache Verallgemeinerung vollstä
Seite 65 und 66: Induktion über Höhe der Regex-Bä
Seite 67 und 68: Induktion über Höhe der Regex-Bä
Seite 69 und 70: Skizze des Induktionsschritts (1)
Seite 75 und 76: Strukturelle Induktion 1. generelle
Seite 77 und 78: Strukturelle Induktion 1. generelle
Seite 79: Zusammenfassung ◮ reguläre Ausdr

Reguläre Ausdrücke und rechtslineare Grammatiken - Grundbegriffe ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?