Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg

Karteikarten und Zusammenfassungen für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg

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 Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg.

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Σ* ist eine reguläre Sprache

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Eine Gödelisierung ist surjektiv.

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Die Sprache 𝐿={a^𝑖 b^𝑖 ∣ 𝑖∈ℕ} ist regulär.

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 Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Gödelisierung ist

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Wenn der Index der Nerode-Relation endlich ist, ist die Sprach endlich

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

 Ist eine zeitbeschränkteTuring-Maschine immer platzbeschränkt?


Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Kann jeder reguläre Ausdruck durch einen regulären Ausdruck erkannt werden?

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 Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

P⊆ NP

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Was ist die Typ-0-Sprache?

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

ein endlicher Automat erkennt nur endliche Sprachen        

Beispielhafte Karteikarten für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Ein DEA kann mit einer endlichen Eingabe in eine Endlosschleife geraten    
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 Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Wenn L eine kontextsensitive Sprache ist, welche Operationen von L sind dann auch kontextsensitiv?    

Kommilitonen im Kurs Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg. 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 Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg auf StudySmarter:

Theoretische Informatik

Σ* ist eine reguläre Sprache
wahr

Theoretische Informatik

Eine Gödelisierung ist surjektiv.

falsch

Theoretische Informatik

Die Sprache 𝐿={a^𝑖 b^𝑖 ∣ 𝑖∈ℕ} ist regulär.

falsch

Theoretische Informatik

Gödelisierung ist
injektiv

Theoretische Informatik

Wenn der Index der Nerode-Relation endlich ist, ist die Sprach endlich
nein

Theoretische Informatik

 Ist eine zeitbeschränkteTuring-Maschine immer platzbeschränkt?


falsch

Theoretische Informatik

Kann jeder reguläre Ausdruck durch einen regulären Ausdruck erkannt werden?

falsch

Theoretische Informatik

P⊆ NP
wahr

Theoretische Informatik

Was ist die Typ-0-Sprache?
Phrasenstruktursprache

Theoretische Informatik

ein endlicher Automat erkennt nur endliche Sprachen        
ja

Theoretische Informatik

Ein DEA kann mit einer endlichen Eingabe in eine Endlosschleife geraten    
wahr

Theoretische Informatik

Wenn L eine kontextsensitive Sprache ist, welche Operationen von L sind dann auch kontextsensitiv?    
Vereinigung

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Ostbayerische Technische Hochschule Regensburg Übersichtsseite

Einführung in die theoretische Informatik

Technische Informatik

Theoretische Informatik und Algorythmik

Theoritsche Informatik

Grundlagen der Theoretischen Informatik

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 Theoretische Informatik an der Ostbayerische Technische Hochschule Regensburg 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