Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Einführung in die Theoretische Informatik > Einführung > Flashcards

Einführung Flashcards

1
Q

Was ist ein Alphabet?

A

Endliche, nicht-leere Menge an Objekten, genannt Symbole

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Was ist ein Argument?

A

Eine Eingabe einer Funktion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Was ist eine binäre Relation?

A

Eine Relation dessen Urbildmenge eine Menge aus Paaren ist

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Was ist eine Bool’sche Operation?

A

Eine Operation auf bool’schen Werten

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Was ist ein Kartesisches Produkt?

A

Eine Operation auf Mengen die eine Menge aus allen Tupeln der Elemente der Mengen erzeugt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Was ist ein Komplement?

A

Eine Operation auf eine Menge die eine Menge aus allen nicht vorhandenen Elementen erzeugt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Was ist eine Konkatenation?

A

Eine Operation die Wörter aneinanderreiht

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Was ist eine Konjunktion?

A

Bool’sche UND Operation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Was ist ein zusammenhängender Graph?

A

Ein Graph mit Pfaden die alle Knoten paarweise verbinden

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Was ist ein Zyklus?

A

Ein Pfad der im selben Knoten startet und endet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Was ist ein gerichteter Graph?

A

Eine Sammlung von Punkten und Pfeilen die Paare von Punkten verbinden

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Was ist eine Disjunktion?

A

Bool’sche ODER Operation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Was ist eine Urbildmenge?

A

Die Menge aller möglichen Eingaben einer Funktion

Auch: Quellmenge

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Was ist eine Kante?

A

Eine Linie in einem Graphen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Was ist ein Element?

A

Ein Objekt in einer Menge

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Was ist eine Leere Menge?

A

Eine Menge ohne Elemente

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Was ist ein Leeres Wort?

A

Ein Wort mit der Länge null

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Was ist eine Äquivalenzrelation?

A

Eine binäre Relation die reflexiv, symmetrisch und transitiv ist

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Was ist eine Funktion?

A

Eine Operation die Eingaben in Ausgaben übersetzt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Was ist ein Graph?

A

Eine Sammlung von Punkten und Linien die Paare von Punkten verbinden

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Was ist ein Schnitt?

A

Eine Operation auf Mengen die eine Menge aus allen gemeinsamen Elementen erzeugt

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Was ist ein k-Tupel?

A

Eine Liste von k Objekten

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Was ist eine Sprache?

A

Eine Menge an Wörtern

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Was ist ein Element?

A

Ein Objekt in einer Menge (Duplikat)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Was ist ein Knoten?
Ein Punkt in einem Graphen
26
Was ist ein geoordnetes Paar?
Eine Liste aus zwei Elementen
27
Was ist ein Pfad?
Eine Sequenz von Knoten in einem Graphen die durch Kanten verbunden sind
28
Was ist ein Prädikat?
Eine Funktion mit dem Bildbereich {TRUE, FALSE}
29
Was ist eine Eigenschaft?
Ein Prädikat
30
Was ist ein Bildbereich?
Die Menge aus der die Ausgaben einer Funktion gewählt werden
31
Was ist eine Relation?
Ein Prädikat, typischerweise wenn die Urbildmenge eine Menge an k-Tupeln ist
32
Was ist eine Sequenz?
Eine Liste von Objekten
33
Was ist eine Menge?
Eine Gruppe von Objekten
34
Was ist ein einfacher Pfad?
Ein Pfad ohne Wiederholung
35
Was ist eine Einelementige Menge?
Menge mit einem Element
36
Was ist ein Wort?
Eine endliche Liste an Symbolen aus einem Alphabet
37
Was ist ein Symbol?
Ein Element eines Alphabets
38
Was ist ein Baum?
Ein zusammenhängender Graph ohne einfache Zyklen
39
Was ist eine Vereinigung?
Eine Operation auf Mengen die alle Elemente in eine Menge kombiniert
40
Was ist ein Ungeordnetes Paar?
Eine Menge mit zwei Elementen
41
Was ist eine Ecke?
Ein Punkt in einem Graphen
42
Wie ist ein Deterministischer endlicher Automat definiert?
43
Wie ist eine erkannte (akzeptierte) Sprache definiert?
44
Was bedeutet eine erfolgreiche Rechnung?
Im Kontext der Endlichen Automaten bedeutet eine erfolgreiche Rechnung das Akzeptieren von Wörtern.
45
Wie ist eine reguläre Sprache definiert?
Eine Sprache heißt reguläre Sprache (auch reguläre Menge), wenn sie von einem endlichen Automaten erkannt wird. Die Familie aller regulären Sprachen wird mit REG bezeichnet.
46
Sei M ein DFA, was ist L(M)?
Eine Menge von Wörtern (die von M erkannte Sprache) und außerdem ist L(M) ∈ REG | REG enthält also Mengen!
47
Wann ist ein DFA vollständig?
## Footnote jede Eingabe kann gelesen werden
48
Wann ist ein DFA initial zusammenhängend?
## Footnote jeder Zustand ist erreichbar
49
Wie Zeigt man, dass ein Automat zu einer Sprache gehört und andersherum?
50
Was ist damit gemeint?
Wie viele Zweien sind in dem Wort? 3
51
Wie werden Sequenzen notiert?
Mit runden Klammern. Zum Beispiel: (7, 21, 57)
52
Ist die Reihenfolge bei Sequenzen wichtig?
Ja, anders als bei Mengen
53
Sind Wiederholungen bei Sequenzen von Interesse?
Ja, anders als bei Mengen
54
Wie werden endliche Sequenzen genannt?
Tupel
55
Wie wird die Menge der möglichen Eingaben für eine Funktion genannt?
Urbildmenge/Domain
56
Wie wird die Menge der möglichen Ausgaben für eine Funktion genannt?
Bildmenge/range
57
Wie wird eine Funktion genannt, die alle Elemente der range/Bildmenge nutzt?
the function is onto the range
58
Wie werden die a's genannt?
Argumente
59
Wie wird eine Funktion mit k-Argumenten genannt?
k-ary-function
60
Was ist eine Relation?
Eine Prädiktion, dessen Urbildmenge aus einer Menge von k-Tupel besteht
61
Was ist der Grad eines Knotens?
Die Anzahl dessen Kanten?
62
Wann ist eine Graph ein Subgraph?
Wenn er eine Teilmenge der Knoten von einem anderen Graphen hat und dabei die Kanten beibehält
63
Was ist ein simpler Pfad?
Ein Pfad, der keine Knoten wiederholt
64
Was ist ein simpler Zyklus?
Ein Zyklus, der mind. drei Knoten hat und keine wiederholt
65
Wann ist ein Graph ein Baum?
Wenn er verbunden ist und keine simplen Zyklen hat
66
Was ist die Shortlex/String order?
identical to lexicographic order, except that shorter strings precede longer strings.
67
Wann ist ein Graph k-regulär?
We define a graph to be k-regular if every node in the graph has degree k.

Einführung in die Theoretische Informatik (5 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions