Theoretische Informatik

Neue Frage »

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

Neue Frage »

nächste Seite