Einführung in die theoretische Informatik an der TU München

Karteikarten und Zusammenfassungen für Einführung in die theoretische Informatik an der TU München

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 Einführung in die theoretische Informatik an der TU München.

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Was ist ein Alphabet?

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Welche der folgenden Probleme sind für CFGs entscheidbar? • Wortproblem • Leerheit • Aquivalenz • Schnittproblem

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Welche der folgenden Probleme sind für DFAs entscheidbar? • Wortproblem • Leerheit • Aquivalenz • Schnittproblem
Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Unter welchen der folgenden Operationen ist die Klasse der CFLs abgeschlossen? • Komplement • Schnitt • Vereinigung • Produkt • Stern

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Was ist ein Recognizer?

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Welche der folgenden Probleme sind für DPDAs entscheidbar? • Wortproblem • Leerheit • Aquivalenz • Schnittproblem

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Linksableitung
Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Zustände sind äquivalent

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Zustände p und q sind unterscheidbar

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Myhill-Nerode

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Unter welchen der folgenden Operationen ist die Klasse der regulären Sprachen abgeschlossen? • Komplement • Schnitt • Vereinigung • Produkt • Stern
Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Unter welchen der folgenden Operationen ist die Klasse der DCFLs abgeschlossen? • Komplement • Schnitt • Vereinigung • Produkt • Stern

Kommilitonen im Kurs Einführung in die theoretische Informatik an der TU München. 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 Einführung in die theoretische Informatik an der TU München auf StudySmarter:

Einführung in die theoretische Informatik

Was ist ein Alphabet?
Eine endliche Menge.

Einführung in die theoretische Informatik

Welche der folgenden Probleme sind für CFGs entscheidbar? • Wortproblem • Leerheit • Aquivalenz • Schnittproblem
das Wortproblem (in n³) und das Leerheitsproblem

Einführung in die theoretische Informatik

Welche der folgenden Probleme sind für DFAs entscheidbar? • Wortproblem • Leerheit • Aquivalenz • Schnittproblem
alle

Einführung in die theoretische Informatik

Unter welchen der folgenden Operationen ist die Klasse der CFLs abgeschlossen? • Komplement • Schnitt • Vereinigung • Produkt • Stern
Vereinigung, Produkt und Stern

Einführung in die theoretische Informatik

Was ist ein Recognizer?
Ein Programm, das für eine gegebene Grammatik überprüft, ob es sich bei einer Zeichenkette um ein Programm handelt (kann diese Zeichenkette von der Grammatik erzeugt werden?)

Einführung in die theoretische Informatik

Welche der folgenden Probleme sind für DPDAs entscheidbar? • Wortproblem • Leerheit • Aquivalenz • Schnittproblem
alle außer dem Schnittproblem

Einführung in die theoretische Informatik

Linksableitung
in jedem Schritt das linkeste Nichtterminal ersetzt wird

Einführung in die theoretische Informatik

Zustände sind äquivalent
wenn sie nicht unterscheidbar sind

Einführung in die theoretische Informatik

Zustände p und q sind unterscheidbar
Wenn es ein Wort gibt welches nicht von beiden Zuständen zu einem Endzustand führt

Einführung in die theoretische Informatik

Myhill-Nerode
Sprache ist gdw. regulär wenn ≡L endlich viele Äquv.-Klassen hat

Einführung in die theoretische Informatik

Unter welchen der folgenden Operationen ist die Klasse der regulären Sprachen abgeschlossen? • Komplement • Schnitt • Vereinigung • Produkt • Stern
alle

Einführung in die theoretische Informatik

Unter welchen der folgenden Operationen ist die Klasse der DCFLs abgeschlossen? • Komplement • Schnitt • Vereinigung • Produkt • Stern
Nur Komplement

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Einführung in die theoretische Informatik an der TU München zu sehen

Singup Image Singup Image

Einführung in die Wirtschaftsinformatik an der

Duale Hochschule Baden-Württemberg

Theoretische Informatik an der

Hochschule des Bundes für öffentliche Verwaltung

Einführung Informatik an der

FHNW - Fachhochschule Nordwestschweiz

Einführung in die Informatik (EIDI) an der

TU München

Theoretische Informatik an der

Duale Hochschule Baden-Württemberg

Ähnliche Kurse an anderen Unis

Schau dir doch auch Einführung in die theoretische Informatik an anderen Unis an

Zurück zur TU München Übersichtsseite

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 Einführung in die theoretische Informatik an der TU München 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

Gute 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