Zeitliche Komplexität eines Programms mit mehreren Variablen

Ich wurde kürzlich gebeten, ein Programm zu erstellen, um die besten Übereinstimmungen in Textfragmenten zu finden. Ich habe dieses Programm erfolgreich gesc...

Ist die C # 4.0-Kompilierung abgeschlossen?

Beispiel einer nichtlinearen, eindeutigen und nicht deterministischen CFL?

Linkslineare und rechtslineare Grammatik

Eliminierung der linken Rekursion

Ich habe diese Grammatik

Was ist der DFA für den regulären Ausdruck 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Dies ist der DFA, den ich gezeichnet habe.Ist es richtig?Ich bin verwirrt, weil

Pumplemma für die reguläre Sprache

Konstruiere Grammatik in der folgenden Sprache {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2 m} [geschlossen]

Ich habe gerade meine Zwischenbilanz gezogen, konnte diese Frage aber nicht beantworten.Kann jemand bitte ein paar Beispiele für die Sprache geben und eine G...

Langsamste Rechenkomplexität (Big-O)

Ist a * b * regelmäßig?

ich kenne einnbn denn n&gt; 0 ist nicht regelmäßig durch das pumpfähige Lemma, aber ich würde mir vorstellen