Theorethische Informatik 3 (Arras) at Duale Hochschule Baden-Württemberg

Flashcards and summaries for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg

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 Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Definition 1.1 (Alphabet).

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Definition 1.3 (Sprache).

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Was sind DEA's?

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 Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Was kann man über die Beziehung von regulüren Sprechen REG und der Komplementbildung sagen?

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Menge aller Binärwörter, die Binärzahldarstellung einer 7

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Was ist eine Konkatenation?

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Wie lautet die Konkatenation von L = {0, 01, 110} und L' = {ε, 1, 11}?

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 Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Was ist die Kleensche Hülle von L = {10} ?

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Wann ist eine Sprache regulär?

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Definition 1.2 (Wort)

Exemplary flashcards for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Was machen DEA's?

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 Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Die Menge aller Binärwörter

Your peers in the course Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg 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 Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg on StudySmarter:

Theorethische Informatik 3 (Arras)

Definition 1.1 (Alphabet).

Ein Alphabet ist eine nicht-leere, endliche Menge von Symbolen, den sogenannten Zeichen oder Buchstaben.

Theorethische Informatik 3 (Arras)

Definition 1.3 (Sprache).

Sei Σ ein Alphabet. Eine Sprache über Σ ist eine Teilmenge von Σ∗, also eine Menge von Wörtern über Σ.

Theorethische Informatik 3 (Arras)

Was sind DEA's?

Deterministische endliche Automaten

Theorethische Informatik 3 (Arras)

Was kann man über die Beziehung von regulüren Sprechen REG und der Komplementbildung sagen?

Die Klasse der regulären Sprachen REG ist abgeschlossen gegenüber Kom- plementbildung, d.h. für jede reguläre Sprache L ⊂ Σ∗ über einem Alphabet Σ ist auch ihr Komplement ¯L := Σ∗ \ L ⊂ Σ∗ regulär.

Theorethische Informatik 3 (Arras)

Menge aller Binärwörter, die Binärzahldarstellung einer 7

L := {0, 10, 100, 110, 1000, 1010, 1100, 1110, . . .} ⊂ Σ∗ = {0, 1}∗

Theorethische Informatik 3 (Arras)

Was ist eine Konkatenation?

Die Konkatenation ist die aneinanderreihung aller möglichen Wörter über dem Alphabet. Achtung: Hier muss man auf die Reihenfolge der Konkatenation achten!

Theorethische Informatik 3 (Arras)

Wie lautet die Konkatenation von L = {0, 01, 110} und L' = {ε, 1, 11}?

L · L' = {0, 01, 110, 011, 1101, 0111, 11011}

Theorethische Informatik 3 (Arras)

Was ist die Kleensche Hülle von L = {10} ?

L∗ = {ε, 10, 1010, 101010, . . .}


Theorethische Informatik 3 (Arras)

Wann ist eine Sprache regulär?

Eine Sprache L über einem Alphabet Σ heißt regulär, falls es einen DEA A mit Eingabealphabet Σ gibt, sodass L(A) = L gilt. Die Klasse aller regulären Sprachen schreiben wir als REG. An dieser Stelle wollen wir einige Abschlusseigenschaften der Klasse REG untersu- chen. Man sagt, dass eine Klasse abgeschlossen gegenüber einer bestimmten Operation ist, wenn man durch Anwenden der Operation auf Sprachen der Klasse ebenfalls wie- der Sprachen dieser Klasse erhält. Mit anderen Worten: Man kann die Klasse durch Anwenden dieser Operation nicht verlassen. Die einfachsten Operationen sind Komple- mentbildung, Durchschnitt und Vereinigung:

Theorethische Informatik 3 (Arras)

Definition 1.2 (Wort)

Sei Σ ein Alphabet. Ein Wort über Σ ist eine endliche Folge von Zeichen aus Σ. Die Menge aller Wörter über Σ schreiben wir als Σ∗. Auch eine Folge von null Zeichen ist endlich, also gehört unabhängig vom gewählten Alphabet Σ auch das leere Wort (hier steht absichtlich nichts zwischen den beiden Leerzeichen!) zu Σ∗. Wir notieren es als ε.

Theorethische Informatik 3 (Arras)

Was machen DEA's?

Alle Automaten erfüllen eine sehr einfache Aufgabe: Sie erhalten als Eingabe ein Wort w ∈ Σ∗ über einem festen Eingabealphabet Σ. Anschließend führen sie eine Rechnung durch, welche entscheidet, ob der Automat die Eingabe w akzeptiert oder verwirft. Die Menge aller Eingaben w ∈ Σ∗, die ein Automat A akzeptiert, heißt die von A erkannte Sprache und wird als L(A) geschrieben.

Theorethische Informatik 3 (Arras)

Die Menge aller Binärwörter

Σ∗ = {ε, 0, 1, 00, 01, 10, 11, 000, . . .}

Sign up for free to see all flashcards and summaries for Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Duale Hochschule Baden-Württemberg overview page

Kommunikations- und Netztechnik 1 ()

Technische Informatik 2 ()

Messdatenerfassung uns Verarbeitung (Fecht)

theoretische Informatik at

Universität Tübingen

Theoretische Informatik at

Hochschule Bochum

Theoretische Informatik at

Duale Hochschule Baden-Württemberg

Theoretische Informatik at

Hochschule Worms

Theoretische Informatik at

Universität Würzburg

Similar courses from other universities

Check out courses similar to Theorethische Informatik 3 (Arras) at other universities

Back to Duale Hochschule Baden-Württemberg 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 Theorethische Informatik 3 (Arras) at the Duale Hochschule Baden-Württemberg 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