Suchergebnisse für Anfrage "computer-science"
Reguläre Ausdrücke mit wiederholten Zeichen
Ich muss einen regulären Ausdruck schreiben, der eine Zeichenfolge erkennen kann, die nur die Zeichen x, y und z enthält, bei denen sich die Zeichen jedoch v...
ID3 und C4.5: Wie normalisiert „Gain Ratio“ „Gain“?
Der ID3-Algorithmus verwendet das Maß "Information Gain".Der C4.5 verwendet das Maß "Gain Ratio" (Informationsgewinn geteilt durch)
Wie kann man nichtdeterministische endliche Wandler simulieren?
Ein nicht deterministischer Automat kann auf einfache Weise in einer Eingabezeichenfolge simuliert werden, indem nur der Zustand des Automaten und der Grad d...
Ist die bedingte Verzweigung ein Erfordernis der Turing-Vollständigkeit?
Ich habe im Internet gesucht und finde etwas widersprüchliche Antworten. Einige Quellen behaupten, dass eine Sprache / Maschine / was-hast-du ist Turing vollständig, wenn und nur wenn es hatbeid Bedingte und bedingungslose Verzweigung (was ...
Kann Call-with-Current-Continuation nur mit Lambdas und Closures implementiert werden?
Weiß jemand, obcall/cc kann nur mit Lambdas und Verschlüssen implementiert werden? Es scheint, dasscall/cc unterbricht den Programmfluss (wie eine Ausnahme), aber Lambdas und Closures können das nicht. Deshalb denke ichcall/cc kann nicht ...
Was ist Big O Notation? [Duplikat
Mögliches Duplizieren: Plain englische Erklärung von Big O [https://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o] Ich weiß, dass die Big O-Notation verwendet wird, um zu beurteilen, wie effizient ein Algorithmus ist, ...
Wie kann ich feststellen, ob eine Sprache kontextfrei ist oder nicht?
Wie kann ich feststellen, ob die Sprachen kontextfrei sind oder nicht?