ASK an der RWTH Aachen

Karteikarten und Zusammenfassungen für ASK an der RWTH Aachen

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs ASK an der RWTH Aachen.

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

Kanonische Reihenfolge
Finde i-tes Wort
Beispiel: n = 4, i = 18

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

NEA -> DEA
Erreichbarkeitsmengen

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

NEA A = (Q, Σ, q0, Δ, F)
Potenzmengenautomat


Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

ε -NEA -> NEA

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

regEx -> ε -NEA

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

NEA -> regEx

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

Nichtleerheitsproblem

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

Minimierung

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

ϵ-Bedingung

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

Chomsky-Normalform

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

Greibach-Normalform

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

Markierungsalgorithmus

Kommilitonen im Kurs ASK an der RWTH Aachen. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für ASK an der RWTH Aachen auf StudySmarter:

ASK

Kanonische Reihenfolge
Finde i-tes Wort
Beispiel: n = 4, i = 18
Teile i durch |Σ| bis Ergebnis 0
Reste = Indizes der Buchstaben (umgekehrt)
Reste sind (1, ..., n) statt (0, ..., n-1)
Beispiel: a4a2

ASK

NEA -> DEA
Erreichbarkeitsmengen
E(a) sind alle Zustände die von q0 aus mit "a" erreichbar sind -> Diese als Zustände -> DEA

ASK

NEA A = (Q, Σ, q0, Δ, F)
Potenzmengenautomat


-> DEA A' = (Q', Σ, q'0, 𝛿', F')
Q' = Pot(Q)
q'0 = {q0}
𝛿': Q' X Σ -> Q' mit
𝛿'(P, a) = {q in Q| ∃p in P: (p, a, q) in Δ
F' = {P Teilmenge Q | P Schnitt F nicht leer}

ASK

ε -NEA -> NEA
Für alle Transitionen (q, a, q')
  1. bestimme die Menge aller Zustände p mit (p, ε, q) und
  2. die Menge aller Zustände r mit (q', ε, r)
  3. füge entprechende Transitionen (p, a, r) hinzu

ASK

regEx -> ε -NEA
ε-NEA für jeden Teilausdruck, dann verbinden

ASK

NEA -> regEx
Zustände elimnieren bis nur noch eine Transition da ist
NEA modifizieren, sodass
• es nur noch einen Endzustand gibt, der keine ausgehenden Transitionen hat, und
• der Anfangszustand keine eingehenden Transitionen ha

ASK

Nichtleerheitsproblem
Breitensuche -> Alle erreichbaren Knoten markieren
Mindestens ein Endzustand markiert -> nicht leer

ASK

Minimierung
Nicht erreichbare Zustände entfernen
äquivalente Zustandspaare ermittlen (Endzustand wird gleich erreicht)
Zu Blöcken zusammenfassen

ASK

ϵ-Bedingung
nur Startsymbol darf Regel -> ϵ  haben
Wenn S -> ϵ : S darf nie rechts vom Pfeil stehen

ASK

Chomsky-Normalform
Form d. Regeln:
ϵ -Bedingung
X -> YZ
X -> a

1. Terminalsymbole nur in X->a Regeln
Füge Xa -> a für alle Terminale a hinzu und ersetze alle a auf d. rechten Seite durch Xa
2. Einzelne Nichtterminale löschen
Für Regeln A -> B
Alle Regeln von B zu A stattdessen
3. A -> X1, X..., Xm mit m > 2
In Schritte umwandeln
A -> X1Y1
Y1 -> X2Y2
...
YM-1 -> XM-1XM

ASK

Greibach-Normalform
Nur Regeln der Form
A -> aX1...Xm mit m >= 0
ggf. S -> ϵ , dann aber ohne S auf rechter Seite

ASK

Markierungsalgorithmus
  1. Markiere auf den rechten Seiten alle Terminale
  2. Solange Regel X -> α mit X unmarkiert und α voll markiert existiert: Markiere X überall
α ist beliebige Mischung aus (Nicht-)Terminalen

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für ASK an der RWTH Aachen zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang ASK an der RWTH Aachen gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur RWTH Aachen Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für ASK an der RWTH Aachen oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards