Automaten und Berechenbarkeit an der Universität Jena

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

Arrow Arrow

Komplett kostenfrei

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

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Automaten und Berechenbarkeit an der Universität Jena.

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Nenne den Fachausdruck der Typ-3 Sprache und nenne drei Automaten dieser Kategorie.

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Nenne den Fachausdruck der Typ-2 Sprache und einen Automaten dieser Kategorie.

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Nenne den Fachausdruck der Typ-1 Sprache und nenne zwei Automaten dieser Kategorie.

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Nenne den Fachausdruck der Typ-0 Sprache und nenne einen Automaten dieser Kategorie.

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition Turing-Berechenbar?

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition Entscheidbarkeit?

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition partielle Funktion?

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition totale Funktion?

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition Mealy-Maschine?

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition Mealy-Berechenbar?

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition Moore-Automat?

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Definition terminal?

Kommilitonen im Kurs Automaten und Berechenbarkeit an der Universität Jena. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Automaten und Berechenbarkeit an der Universität Jena auf StudySmarter:

Automaten und Berechenbarkeit

Nenne den Fachausdruck der Typ-3 Sprache und nenne drei Automaten dieser Kategorie.
- Reguläre Sprachen - DEA (deterministischer endlicher Automat) - NEA (nichtdeterministischer endlicher Automat) - Epsilon Automat

Automaten und Berechenbarkeit

Nenne den Fachausdruck der Typ-2 Sprache und einen Automaten dieser Kategorie.
- Kontextfreie Sprache - Kellerautomat

Automaten und Berechenbarkeit

Nenne den Fachausdruck der Typ-1 Sprache und nenne zwei Automaten dieser Kategorie.
- Kontextsensitive Sprache - Mehrkellerautomat - Linear beschränkte Turingmaschine

Automaten und Berechenbarkeit

Nenne den Fachausdruck der Typ-0 Sprache und nenne einen Automaten dieser Kategorie.
- Phrasenstruktursprache - Turingmaschine

Automaten und Berechenbarkeit

Definition Turing-Berechenbar?
Turing-Berechenbar bedeutet, dass eine Funktion mittels einer Turingmaschine berechnet werden kann.

Automaten und Berechenbarkeit

Definition Entscheidbarkeit?
Der Algorithmus ist in der Lage für jede Eingabe eine Ausgabe zu liefern. Der Algorithmus terminiert.

Automaten und Berechenbarkeit

Definition partielle Funktion?
Die Funktion ist nur rechtseindeutig, aber nicht linkstotal.

Automaten und Berechenbarkeit

Definition totale Funktion?
Die Funktion ist sowohl rechtseindeutig, als auch linkstotal.

Automaten und Berechenbarkeit

Definition Mealy-Maschine?
Eine Mealy-Maschine ist ein Automat, dessen Ausgabe von der Eingabe und dem Zustand abhängt.

Automaten und Berechenbarkeit

Definition Mealy-Berechenbar?
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.

Automaten und Berechenbarkeit

Definition Moore-Automat?
Moore-Automat ist ein endlicher Automat, dessen Ausgabe nur vom Zustand abhängt.

Automaten und Berechenbarkeit

Definition terminal?
Einzelne Zeichen

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Automaten und Berechenbarkeit an der Universität Jena zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Automaten und Berechenbarkeit an der Universität Jena gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Universität Jena Übersichtsseite

Grundlagen der Wahrscheinlichkeitsrechnung

künstliche intelligenz

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Automaten und Berechenbarkeit an der Universität Jena oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Guten Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login