FMI11 an der AKAD Hochschule Stuttgart

Karteikarten und Zusammenfassungen für FMI11 an der AKAD Hochschule Stuttgart

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 FMI11 an der AKAD Hochschule Stuttgart.

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Oberbegriff für Akzeptor und Maschine

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Durch was wird festgelegt, welche Übergänge möglich sind?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Was ist ein Wort?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Was ist eine reguläre Sprache?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Was ist die akzeptierende Konfigurationsfolge für das Wort w?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Die durch eine Konfigurationsfolge (q0, w0) |- (q1, w1) |- (q2, w2) |- · · ·
durchlaufene Zustandsfolge q0, q1.q2, · · · wird wie genannt?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Ein Pfad mit zwei
Zuständen (Knoten) wird, wie bei den Graphen üblich wie genannt?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Wann sind zwei Automaten äquivalent?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Was ist das Zeichen der leeren Menge?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Satz von KLEENE

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Was ist ein Minimalautomat?

Beispielhafte Karteikarten für FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

Wann sind Zustände äquivalent?

Kommilitonen im Kurs FMI11 an der AKAD Hochschule Stuttgart. 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 FMI11 an der AKAD Hochschule Stuttgart auf StudySmarter:

FMI11

Oberbegriff für Akzeptor und Maschine

Automat

FMI11

Durch was wird festgelegt, welche Übergänge möglich sind?

Transitionsfunktion δ

FMI11

Was ist ein Wort?

eine endliche (auch leere) Folge von Symbolen aus dem Alphabet Sigma

FMI11

Was ist eine reguläre Sprache?

Die von endlichen Automaten akzeptierten Sprachen

FMI11

Was ist die akzeptierende Konfigurationsfolge für das Wort w?

(q0, w) |-* (q, ε) mit q ∈ F

FMI11

Die durch eine Konfigurationsfolge (q0, w0) |- (q1, w1) |- (q2, w2) |- · · ·
durchlaufene Zustandsfolge q0, q1.q2, · · · wird wie genannt?

Pfad

FMI11

Ein Pfad mit zwei
Zuständen (Knoten) wird, wie bei den Graphen üblich wie genannt?

Kante

FMI11

Wann sind zwei Automaten äquivalent?

Wenn sie dieselbe Sprache erkennen

FMI11

Was ist das Zeichen der leeren Menge?

FMI11

Satz von KLEENE

Alle regulären Sprachen über einem Alphabet Sigma gehören zu der kleinsten
Sprachenfamilie, welche die leere Sprache und für jedes a ∈ Sigma die Sprache {a}
enthält und abgeschlossen ist bezüglich der Vereinigung, Konkatenation und
Stern-Operation.

FMI11

Was ist ein Minimalautomat?

A1 = (Q1, Sigma, δ1, q01, F1) sei ein endlicher deterministischer Automat.
Ein endlicher deterministischer Automat A2 = (Q2, Sigma, δ2, q02, F2) heißt
Minimalautomat von A1, falls L(A1) = L(A2) ist und jeder andere, endliche,
deterministische Automat, der dieselbe Sprache akzeptiert, nicht weniger
Zustände hat als A2.

FMI11

Wann sind Zustände äquivalent?

A = (Q, Sigma, δ, q0, F) sei ein endlicher deterministischer Automat. Zwei
Zustände q1, q2 ∈ Q heißen äquivalent (in Zeichen q1 ≡A q2) genau dann, wenn
für alle Wörter w ∈ Sigma∗ gilt:
Ist δ(q1, w) ∈ F, dann auch δ(q2, w) ∈ F und
ist δ(q1, w) ∈(Durchgestrichen) F, dann auch δ(q2, w) ∈ F.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für FMI11 an der AKAD Hochschule Stuttgart zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang FMI11 an der AKAD Hochschule Stuttgart gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur AKAD Hochschule Stuttgart Übersichtsseite

Informationssysteme

Recht kompakt

WIN21 - 104 SW

WIN21 - 205 SystemSW

WIN21 - INT 101

WIN21 - 101 WIN

WIN21 - 103 HW

WIN21 - 102 IV

Statistik (STA20)

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 FMI11 an der AKAD Hochschule Stuttgart 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