Select your language

Suggested languages for you:
Login Anmelden

Lernmaterialien für Automaten und Berechenbarkeit an der Universität Jena

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Automaten und Berechenbarkeit Kurs an der Universität Jena zu.

TESTE DEIN WISSEN
Definition Mealy-Berechenbar?
Lösung anzeigen
TESTE DEIN WISSEN
Die Mealy Berechenbarkeit sagt aus, dass wenn ein Wort zur Sprache gehört, für diese eine definierte Ausgabe existiert. Mit dieser Mechanik lassen sich Wortprobleme lösen.
Lösung ausblenden
TESTE DEIN WISSEN
Nenne die drei Regeln der Chonsky-Normalform.
Lösung anzeigen
TESTE DEIN WISSEN
S -> ɛ S -> a S -> SS
Lösung ausblenden
TESTE DEIN WISSEN
Nenne die Regeln der Typ-2 Grammatik.
Lösung anzeigen
TESTE DEIN WISSEN
- alle Regeln der Typ-3 Grammatik - S -> SSS... - S -> ababab... - S -> aSb
Lösung ausblenden
TESTE DEIN WISSEN
Nenne die drei Regeln der Typ-3 Grammatik.
Lösung anzeigen
TESTE DEIN WISSEN
S -> ɛ S -> a S -> aS
Lösung ausblenden
TESTE DEIN WISSEN
Nenne den Fachausdruck der Typ-3 Sprache und nenne drei Automaten dieser Kategorie.
Lösung anzeigen
TESTE DEIN WISSEN
- Reguläre Sprachen - DEA (deterministischer endlicher Automat) - NEA (nichtdeterministischer endlicher Automat) - Epsilon Automat
Lösung ausblenden
TESTE DEIN WISSEN
Definition totale Funktion?
Lösung anzeigen
TESTE DEIN WISSEN
Die Funktion ist sowohl rechtseindeutig, als auch linkstotal.
Lösung ausblenden
TESTE DEIN WISSEN
Definition Moore-Automat?
Lösung anzeigen
TESTE DEIN WISSEN
Moore-Automat ist ein endlicher Automat, dessen Ausgabe nur vom Zustand abhängt.
Lösung ausblenden
TESTE DEIN WISSEN
Nenne den Fachausdruck der Typ-2 Sprache und einen Automaten dieser Kategorie.
Lösung anzeigen
TESTE DEIN WISSEN
- Kontextfreie Sprache - Kellerautomat
Lösung ausblenden
TESTE DEIN WISSEN
Nenne den Grammatikausdruck für Typ-2 Sprachen.
Lösung anzeigen
TESTE DEIN WISSEN
P ⊆ N x (E u N)*
Lösung ausblenden
TESTE DEIN WISSEN
Definition non-terminal?
Lösung anzeigen
TESTE DEIN WISSEN
Zustände
Lösung ausblenden
TESTE DEIN WISSEN
Was bedeutet P?
Lösung anzeigen
TESTE DEIN WISSEN
Grammatik
Lösung ausblenden
TESTE DEIN WISSEN
Gegenüber welche Operationen ist Typ 1 nicht abgeschlossen?
Lösung anzeigen
TESTE DEIN WISSEN
Keine
Lösung ausblenden
  • 133876 Karteikarten
  • 2259 Studierende
  • 95 Lernmaterialien

Beispielhafte Karteikarten für deinen Automaten und Berechenbarkeit Kurs an der Universität Jena - von Kommilitonen auf StudySmarter erstellt!

Q:
Definition Mealy-Berechenbar?
A:
Die Mealy Berechenbarkeit sagt aus, dass wenn ein Wort zur Sprache gehört, für diese eine definierte Ausgabe existiert. Mit dieser Mechanik lassen sich Wortprobleme lösen.
Q:
Nenne die drei Regeln der Chonsky-Normalform.
A:
S -> ɛ S -> a S -> SS
Q:
Nenne die Regeln der Typ-2 Grammatik.
A:
- alle Regeln der Typ-3 Grammatik - S -> SSS... - S -> ababab... - S -> aSb
Q:
Nenne die drei Regeln der Typ-3 Grammatik.
A:
S -> ɛ S -> a S -> aS
Q:
Nenne den Fachausdruck der Typ-3 Sprache und nenne drei Automaten dieser Kategorie.
A:
- Reguläre Sprachen - DEA (deterministischer endlicher Automat) - NEA (nichtdeterministischer endlicher Automat) - Epsilon Automat
Mehr Karteikarten anzeigen
Q:
Definition totale Funktion?
A:
Die Funktion ist sowohl rechtseindeutig, als auch linkstotal.
Q:
Definition Moore-Automat?
A:
Moore-Automat ist ein endlicher Automat, dessen Ausgabe nur vom Zustand abhängt.
Q:
Nenne den Fachausdruck der Typ-2 Sprache und einen Automaten dieser Kategorie.
A:
- Kontextfreie Sprache - Kellerautomat
Q:
Nenne den Grammatikausdruck für Typ-2 Sprachen.
A:
P ⊆ N x (E u N)*
Q:
Definition non-terminal?
A:
Zustände
Q:
Was bedeutet P?
A:
Grammatik
Q:
Gegenüber welche Operationen ist Typ 1 nicht abgeschlossen?
A:
Keine
Automaten und Berechenbarkeit

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten StudySmarter Kurse für deinen Studiengang Automaten und Berechenbarkeit an der Universität Jena

Für deinen Studiengang Automaten und Berechenbarkeit an der Universität Jena gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!

Das sind die beliebtesten Automaten und Berechenbarkeit Kurse im gesamten StudySmarter Universum

Automaten und formale Sprachen

TU Darmstadt

Zum Kurs
AutoSpr - Automaten und Sprachen

HSR - Hochschule für Technik Rapperswil

Zum Kurs
Komplexität und Berechenbarkeit

Hochschule Ostwestfalen-Lippe

Zum Kurs
Logik und Berechenbarkeit

Hochschule für Angewandte Wissenschaften Hamburg

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Automaten und Berechenbarkeit
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Automaten und Berechenbarkeit