Startseite
Forum
Fragen
Suchen
Über Uns
Theoretische Informatik
Neue Frage »
Textanalyse
Epsilon NFA nach DFA
Problem mit Quicksort
epsilon-NFA zu DFA (lazy evaluation & table filling algorithmus)
Suche eine Informatiker mit ein wenig Zeit
Entropie von Informationen berechnen
Brauche Rat bei Assembler programmierung
Speicheradressen und Hexwerte (Assembler [Theorie])
LOCAD - Modulo 3 Zähler
Aufgabe Klausur Arbeitsspeicher
Abschlusseigenschaften reguläre Sprachen
Ist mein Problem NP-vollständig?
Visualisierung von Speicherständen
Mealy Automat
Beweis Rechtskongruenzrelationen
Turingmaschine
IEEE Zahlen
Automaten/reg. Ausd. und R(i,j,k)
exakte Schranke für das Verhalten von T
Modifikation der Binärsuche
Dual-bzw Binärsystem
Wertetabellen
kürzester weg bei fester knotenzahl
(ganz einfache) Quantoren Frage
Anz. Dezimalziffern in binären Code darstellbar?
Disjunktive Normalform
unsigned int (C++)
Mac-System in Windows öffnen?!
Dateien gelöscht - hilfe benötigt
pseudopolynomielle Laufzeit
Synchrone Schaltungen
Lan und Internet Problem
Kontextfreie Grammatik in Chomsky Normalform
Hilbertkalkül richtig anwenden?
Sizeof Rätsel
Berechenbarkeit und formale Sprache; reguläre Ausdrücke
O Notation -->F(n)/G(n)=0
Landau-Symbole und deren Beweise
Sprachen Hierarchie-Chomsky
Landau-Notation
3 Färbungsproblem
Djikstra vs Bellman-Ford
Beweisidee: Wenn L* regulär ist, dann muss L nicht notwendigerweise regulär sein
Algorithmus Mehrdeutigkeit
Komplexität
Verschmelzung zweier binären Suchbäume
minimal imperfekte Berge-Graphen!?
Huffman-Kodierung
Hoare Kalkül
Abgewandeltes Rucksackproblem
Ziel, Anwendung und Zweck von Split-Graphen?
Relationen
Turing machine fuer palindrome
Kontextfreie Grammatik
Ieee 754
Frage zu "complement"
Grammatik
NFA fuer string
Locad2004 Multiplizieren
Verbale Beschreibung von regulären Ausdrücken...
Beweis fuer minimal DFA
DFA fuer substrings
Formeln aus der Mathe - Schlüssel gesucht!
Links zum Thema Reduktion?
Komplexitätsbeweis
positive Hülle
Addition, Subtraktion und Multiplikation
Vollständige Induktion
robot karol
Kellerautomat Verständnisfrage
formale sprachen
Kontextsensitive Grammatik finden
Beweis zur Komplexität
Grammatik für Sprache
Raum und Zeitkonstruierbarkeit
Neue Frage »
vorherige Seite
nächste Seite
1
2
3
4
5
6
7
8
9
11
12
13
Informatiker Board
»
Themengebiete
» Theoretische Informatik