Theoretische Informatik

Neue Frage »

Programmieren lernen
NEA in DEA umwandeln
Welche Sprache erzeugt diese Grammatik
???Pogrammier Sprachen???
regulärer Ausdruck darf 010 nicht enthalten
Struktur
Binärsystem
Logik / aussagenalgebra
Wann ist eine Grammatik kontextfrei?
KNF bilden mit einer Wahrheitstafel
Switch case C++
IP Adressen
Entscheidbarkeit von endlichen Mengen
Siegel Tukey test
Gedankenspielerei: Karten geheim verteilen
Mehrere Fragen zu Petri-Netzen
Induktiver Beweis mittels Operation und Anfangsmenge (?)
NEA Automat
Stack Liste
KV-Diagramm 2
Kellerautomat
Kellerautomat
Hexadezimalzahlen
Zahlen darstellen mit 0 und 1?
Reguläre Sprachen Beweis
Nfa
2 Klausuraufgaben (reguläre Sprachen)
Kolmogorov-Komplexität
Vorauswahl realisieren?
Digitaltechnik
Stellen Sie für i<j 2i+2j als Dualzahl dar.
MST, Änderung von Kantengewichten.
Grammatik zu Sprache finden
KV - Diagramm
Schleusensystem mit JK-Flipflops realisieren
Automatentheorie
Rechenleistung
Kontextfrei Sprache-Abschlusseigenschaften
Huffman Kodierung
boolsche Algebra vereinfachung
Kleene Stern angewandt auf Mengen Beweise oder Widerlege
Codierung
regulären Ausdruck nachweisen
Erste Anfänge mit der O-Notation
Aufgabe zu NFA nach DFA konvertieren
Anweisung auf eine Stackmaschine implementieren
rekurrenzgleichung beweisen
Aufgabe zu Sprachen
Multiplexer
DFA bzw. DEA Automat
Maschinenzahlen
Compilerbau - Scanner Generator
Beweis/ Induktion
Kellerautomaten
Laufzeit
L sei eine reguläre Sprache, und L? ? L, ist dann auch L? regulär?
DFA in NFA umwandeln
binärbaum, maximale höhe ...
Zahlen konvertieren
Aufgabe aus Klausur, Nacharbeitung
Asymptotisches Wachstum von versch. Funktionen
pseudopolynomielle Laufzeit
Landau, Groß O und Theta usw.
besonderes Komprimierungsverfahren
Addition, Subtraktion und Multiplikation
Sigma (grossgeschrieben)
Hoare Kalkül
Brauche Rat bei Assembler programmierung
Graph zeichnen
Binärbaum Theorie Beweis
Sprache erzeugen, regülär, kontextfrei?
Pumping Lemma frage
Fourier-Transformation - Was soll das?
Türme von Hanoi
O-Notation quadratische Komplexität

Neue Frage »

nächste Seite