FMI11 at AKAD Hochschule Stuttgart

Flashcards and summaries for FMI11 at the AKAD Hochschule Stuttgart

Arrow Arrow

It’s completely free

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

Study with flashcards and summaries for the course FMI11 at the AKAD Hochschule Stuttgart

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Was ist ein Minimalautomat?

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Wann sind Zustände äquivalent?

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Was ist das Zeichen der leeren Menge?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Satz von KLEENE

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

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

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

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

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Oberbegriff für Akzeptor und Maschine

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

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

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

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

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Was ist ein Wort?

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Was ist eine reguläre Sprache?

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

Was ist der Markierungsalgorithmus?

Your peers in the course FMI11 at the AKAD Hochschule Stuttgart create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for FMI11 at the AKAD Hochschule Stuttgart on StudySmarter:

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.

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

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

Transitionsfunktion δ

FMI11

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

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

FMI11

Oberbegriff für Akzeptor und Maschine

Automat

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

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 der Markierungsalgorithmus?

Ist ein Verfahren zur Bestimmung äquivalenter Zustände. In diesem Verfahren werden alle Paare nichtäquivalenter Zustände markiert. Die in diesem Verfahren am Ende verbleibenden nichtmarkierten Zustands-
paare sind dann äquivalent.

Sign up for free to see all flashcards and summaries for FMI11 at the AKAD Hochschule Stuttgart

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program FMI11 at the AKAD Hochschule Stuttgart there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to AKAD Hochschule Stuttgart overview page

WIN21 - INT 101

WIN21 - 101 WIN

WIN21 - 104 SW

WIN21 - 205 SystemSW

Recht kompakt

Digital Transformation Nanodegree (DIT42)

FM5 at

Universität Bern

TWA und FM at

Universität Hamburg

FE at

Fachhochschule Erfurt

F2 at

Universität Mannheim

F1 at

Leibniz Universität Hannover

Similar courses from other universities

Check out courses similar to FMI11 at other universities

Back to AKAD Hochschule Stuttgart overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for FMI11 at the AKAD Hochschule Stuttgart or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

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