Theoretische Informatik

Welche Sprache erzeugt diese Grammatik
Der größte Schreck meines Lebens: Die Computergrafik
NEA in DEA umwandeln
Logik / aussagenalgebra
pseudopolynomielle Laufzeit
Programmieren lernen
(ganz einfache) Quantoren Frage
unsigned int (C++)
Mealy Automat
Sprache erzeugen, regülär, kontextfrei?
epsilon-NFA zu DFA (lazy evaluation & table filling algorithmus)
Brauche Rat bei Assembler programmierung
Formeln aus der Mathe - Schlüssel gesucht!
Dateien gelöscht - hilfe benötigt
Wann ist eine Grammatik kontextfrei?
Wertetabellen
Induktiver Beweis mittels Operation und Anfangsmenge (?)
Ableitungsbaum aus dem CYK Algo
Zahlen darstellen mit 0 und 1?
Automaten/reg. Ausd. und R(i,j,k)
Komplexitätsbeweis
Grammatik zu Sprache finden
regulärer Ausdruck umwandeln
Beweis/ Induktion
Codierung
Lan und Internet Problem
Reguläre Sprachen Beweis
LOCAD - Modulo 3 Zähler
besonderes Komprimierungsverfahren
Dual-bzw Binärsystem
Gedankenspielerei: Karten geheim verteilen
Aufgabe Klausur Arbeitsspeicher
Hoare Kalkül
Stellen Sie für i<j 2i+2j als Dualzahl dar.
Mac-System in Windows öffnen?!
Mehrdeutigkeit einer Grammatik
regulären Ausdruck nachweisen
Asymptotisches Wachstum von versch. Funktionen
Anz. Dezimalziffern in binären Code darstellbar?
DFA in NFA umwandeln
Disjunktive Normalform
Sizeof Rätsel
Addition, Subtraktion und Multiplikation
DFA fuer substrings
Entropie von Informationen berechnen
Turingmaschine
Synchrone Schaltungen
Kellerautomat
Algorithmus Mehrdeutigkeit
Beweis zur Komplexität

2

3

4

5

6

Informatiker Board » Themengebiete » Theoretische Informatik

© 2005-2010 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen | Werben