ASK an der RWTH Aachen

Karteikarten und Zusammenfassungen für ASK im Englisch (Lehramt) Studiengang an der RWTH Aachen in Aachen

CitySTADT: Aachen

CountryLAND: Deutschland

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

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

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

Schaue jetzt auf StudySmarter nach, welche Lernmaterialien bereits für deine Kurse von deinen Kommilitonen erstellt wurden. Los geht’s!

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:

Leerheitsproblem

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

Bereinigung

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

Ni,j bestimmten im CYK-Algorithmus

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

Ableitungsbäume

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

Beschriftete Bäume

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

Pumping-Lemma

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

DEA

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

Kellerautomat (PDA)

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

Konfiguration

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

Berechnungsproblem

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

Entscheidungsproblem

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

Markierungsalgorithmus

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

ASK

Leerheitsproblem

unmarkierte Nichtterminale können entfernt werden
Startsymbol unmarkiert -> leer

ASK

Bereinigung

erreichbar = Pfad vom Startsymbol aus
produktiv = erreichbar und erreicht Ende
also: produktiv = erreichbar und markiert

Bereinigung = entferne alle nicht produktiven Nichtterminale

ASK

Ni,j bestimmten im CYK-Algorithmus

i = j: X -> ai in P?
i < j: X in Ni,j <=> Regel X -> YZ und i<=k<j mit Y in Ni,k und Z in Nk+1, j
Mit steigender Distanz zwischen i und j berechnen, dadurch sind Y und Z schon berechnet

ASK

Ableitungsbäume

Baum mit Verlauf aller Regeln die gewählt werden um Wort W zu bilden

ASK

Beschriftete Bäume

Knotenmenge dom(t)
Beschriftungsfunktion dom(t) -> (N U Σ)
Knotenname = Folge natürlicher Zahlen
Wurzel = ϵ
ui ist i-ter Nachfolger von u

ASK

Pumping-Lemma

L Sprache
n >=1 sodass
Alle Wörter z in L mit |z| >= n:
Es gibt eine Zerlegung z = uvwxy mit

  1. vx nicht leer
  2. |vwx| <= n
  3. uv^i wx^i y in L für alle natürlichen Zahlen i

Dann ist L kontextfrei

ASK

DEA

(Q, Σ, q0, σ, F)
Q Zustände
Σ Alphabet
q0 Anfangszustand
F Endzustände
σ Transitionsfunktion

ASK

Kellerautomat (PDA)

(Q, Σ, Γ, q0, Z0, Δ, F)
Q Zustände
Σ Eingabealphabet
Γ Kelleralphabet
q0 Anfangszustand
Z0 Kellerstartsymbol
Δ Transitionsfunktion
F Endzustände

ASK

Konfiguration

(Zustand, Kellerinhalt, noch zu lesendes Eingabewort)
zB
(q0, Z0, abb)
(q0, A, bb)
(q1, Z0, b)
(q2, Z0, ϵ)

ASK

Berechnungsproblem

Transformation von Daten, die durch Wörter dargestellt werden
Transformation durch Wortfunktion
zB Quotient durch 7 mit Rest 0
f:{0,…,9}* -> {0,…,9}*

ASK

Entscheidungsproblem

Antwort „ja“ oder „nein“ -> 1 oder 0
zB durch 7 teilbar?
f:{0,…,9}* -> {0,1}

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

Gradient

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

Singup Image Singup Image

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Englisch (Lehramt) 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 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.

StudySmarter Flashcard App and Karteikarten App
d

4.5 /5

d

4.8 /5

So funktioniert StudySmarter

Individueller Lernplan

Bereite dich rechtzeitig auf all deine Klausuren vor. StudySmarter erstellt dir deinen individuellen Lernplan, abgestimmt auf deinen Lerntyp und Vorlieben.

Erstelle Karteikarten

Erstelle dir Karteikarten in wenigen Sekunden mit Hilfe von effizienten Screenshot-, und Markierfunktionen. Maximiere dein Lernverständnis mit unserem intelligenten StudySmarter Trainer.

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und StudySmarter erstellt dir deine Zusammenfassung. Ganz ohne Mehraufwand.

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile Karteikarten und Zusammenfassungen mit deinen Kommilitonen und erhalte Antworten auf deine Fragen.

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter zeigt dir genau was du schon geschafft hast und was du dir noch ansehen musst, um deine Traumnote zu erreichen.

1

Individueller Lernplan

2

Erstelle Karteikarten

3

Erstelle Zusammenfassungen

4

Lerne alleine oder im Team

5

Statistiken und Feedback

Nichts für dich dabei?

Kein Problem! Melde dich kostenfrei auf StudySmarter an und erstelle deine individuellen Karteikarten und Zusammenfassungen für deinen Kurs ASK an der RWTH Aachen - so schnell und effizient wie noch nie zuvor.