Formale Sprache Flashcards
1
Q
Was ist eine abstrakte Maschine?
A
Eine abstrakte Maschine ist ein mathematisches Modell zur Berechnung.
Eine abstrakte Maschine wird jeweils durch spezifische Regeln zum Transformieren von Eingang zum
Ausgang beschrieben
2
Q
Definition formale Sprache
A
Eine formale Sprache ist eine Menge von Wörtern.
Eine formale Sprache wird jeweils durch spezifische Regeln beschreiben.
3
Q
Was ist ein Symbol?
A
Ein Symbol ist ein Zeichen, das sich von einem anderen Zeichen
unterscheiden lässt.
4
Q
Was ist ein Alphabet?
A
Ein Alphabet ist eine endliche Menge von Symbolen.
5
Q
Was ist ein Wort?
A
Ein Wort ist eine endliche Sequenz von Symbolen, die im Alphabet
enthalten sind.
6
Q
Was ist eine formale Sprache?
A
Eine formale Sprache ist eine Menge von Wörtern, die aus dem selben
Alphabet stammen.
