Formale Sprachen II an der Duale Hochschule Baden-Württemberg

Karteikarten und Zusammenfassungen für Formale Sprachen II an der Duale Hochschule Baden-Württemberg

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 Formale Sprachen II an der Duale Hochschule Baden-Württemberg.

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie ist das Produkt zweier Sprachen definiert?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was ist ein String?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie ist eine Formale Sprache definiert? 

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie ist ein Alphabet definiert?

Was sind Beispiele dafür?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was ist eine Konkatenation ?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie ist die Potenz zweier Sprachen definiert?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie ist die Menge RegExp∑  definiert?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie sind die Präzedenzen bei RegExp geregelt?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie ist die Interpretation einer Sprache definiert?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Welche zwei Automaten Typen gibt es?

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Welche Metazeichen gibt es? (14 Zeichen)

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie ist r1,r2 in RegExp mit r1=r2 definiert?

Kommilitonen im Kurs Formale Sprachen II an der Duale Hochschule Baden-Württemberg. 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 Formale Sprachen II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Formale Sprachen II

Wie ist das Produkt zweier Sprachen definiert?

L1 und L2 Teilmenge von ∑* dann ist das Produkt von L1 • L2 definiert als:

L1 • L2 := {w1•w2 |  w1 in L1 UND w2 in L2}


Beispiel:

L1:= {ab,bc} L2:= {ac,cb}

L1•L2= {abac,abcb,bcac,bccb}

Formale Sprachen II

Was ist ein String?

Ist ∑ ein Alphabet, so ist ein String eine Liste von Buchstaben aus ∑.

c1c2c3...cn
Leeres Wort: ε := " " -> immer in ∑*

∑* := Liste aller Wörter

Formale Sprachen II

Wie ist eine Formale Sprache definiert? 

Ist ∑ ein Alphabet so ist eine exakt definierte Teilmenge von ∑* eine formale Sprache.

Dabei gibt es 2 Klassen:

1. reguläre Sprachen

2. kontextfreie Sprachen

Formale Sprachen II

Wie ist ein Alphabet definiert?

Was sind Beispiele dafür?

Ein Alphabet ist eine endliche, nicht leere Menge von Buchstaben:

∑  = {c1, ... , cn}


∑ = {0,1} binäres Alphabet

∑ = {a, ..., z, A, ..., Z} lat. Alphabet

∑ = {0, ..., 127} ASCII-Alphabet

Formale Sprachen II

Was ist eine Konkatenation ?

w1,w2 in ∑* mit w1=[c1,...,cn] und w2=[b1,...,bn] 

-> w1• w2 = w1w2 = c1,...,cn,b1,...,bn

-> Verbinden

Formale Sprachen II

Wie ist die Potenz zweier Sprachen definiert?

∑ ist ein Alphabet und L ⊆ ∑* ist formale Sprache mit n ϵ |N :


I.A. n= 0

L^0 := {ε}


I.S. n->n+1

L^n+1 = L^n *L


Beispiel:

∑ = {a,b} und L = {ab}

L^0 = ε 

L^1 = L

L^2 = abab

L^3 = ababab

Formale Sprachen II

Wie ist die Menge RegExp∑  definiert?

1. ∅ ϵ RegExp∑  [ wenn '∅' nicht in ∑ ] LEERE SPRACHE

2. ε ϵ RegExp∑  [ wenn 'ε' nicht in ∑ ] LEERES WORT! NICHT LEERE SPRACHE

3. c ϵ ∑  ->c ϵ RegExp∑

4. r1,r2 ϵ RegExp∑  -> r1• r2 ϵ RegExp∑ [ wenn '• ' nicht in ∑ ]

5. r1,r2 ϵ RegExp∑  -> r1+r2 ϵ RegExp∑ [ wenn '+' nicht in ∑ ] 

6. r ϵ RegExp∑  -> r* ϵ RegExp∑ [ wenn '*' nicht in ∑ ] 

7. r ϵ RegExp∑  -> (r) ϵ RegExp∑ [ wenn '(' und ')' nicht in ∑ ]


Formale Sprachen II

Wie sind die Präzedenzen bei RegExp geregelt?

1. Der Postfix-Operator * hat die höchste Priorität

2. Die Präzedenz von • ist höher als +, niedriger als *

3. + hat die niedrigste Präzedenz


Also  a+b•c* => a+(b•(c*))

Formale Sprachen II

Wie ist die Interpretation einer Sprache definiert?

value: L_|N -> |N

value(w) durch Induktion über die Länge |w|


1. |w| = 1

value('0')=0  value('1')=1 


2. |w| > 0

(a) value(w•'0') = 2*value(w)

(b) value(w•'1') = 2*value(w)+1

Formale Sprachen II

Welche zwei Automaten Typen gibt es?

RegExp wird zu:

NFA -> non deterministic finite automation -> mit epsilon übergang, mehrere möglichkeiten selbe eingabe

DFA -> deterministic finite automation -> vollständig/unvollständig

Formale Sprachen II

Welche Metazeichen gibt es? (14 Zeichen)

. -> alles außer neue Zeile

a | b -> a bevorzugt b

^ -> Start eines Strings bzw. in Python alles außer [^abc]

$ -> Ende eines Strings

a* -> beliebig viele a's !INKLUSIVE 0*a)

a+ -> beliebig viele a's

a? -> non greedy 

{ }

[ ] ranges

( )

\X -> x zeichen



Formale Sprachen II

Wie ist r1,r2 in RegExp mit r1=r2 definiert?

L(r1) = L(r2)

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Formale Sprachen II an der Duale Hochschule Baden-Württemberg zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Formale Sprachen II an der Duale Hochschule Baden-Württemberg gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Duale Hochschule Baden-Württemberg Übersichtsseite

Betriebssysteme

Rechnerarchitekturen

Automaten und formale Sprachen an der

TU Darmstadt

Formale Sprachen WS19/20 an der

Universität Salzburg

Sprache an der

Universität Münster

Automaten und Formale Sprachen an der

Hochschule Furtwangen

Sprache an der

Pädagogische Hochschule Karlsruhe

Ähnliche Kurse an anderen Unis

Schau dir doch auch Formale Sprachen II an anderen Unis an

Zurück zur Duale Hochschule Baden-Württemberg Ü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 Formale Sprachen II an der Duale Hochschule Baden-Württemberg 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

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards