Theoretische Informatik

Neue Frage »

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

Neue Frage »

nächste Seite