Langsamste Rechenkomplexität (Big-O)

Ist die C # 4.0-Kompilierung abgeschlossen?

Eliminierung der linken Rekursion

Ich habe diese Grammatik

Brauchen Sie einen regulären Ausdruck für endliche Automaten: gerade Zahl von 1 und gerade Zahl von 0

Mein Problem hört sich für Sie vielleicht anders an.Ich bin Anfänger und lerne Finite Automaten. Ich gehe durch das Internet, um den regulären Ausdruck für e...

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

Ist a * b * regelmäßig?

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

Beispiel einer nichtlinearen, eindeutigen und nicht deterministischen CFL?

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...

Pumplemma für die reguläre Sprache

Sind GPU-Shader Turing abgeschlossen?

Ich verstehe, dass komplette GPUs Giganten des Rechnens sind - einschließlich aller Rechenschritte und des Arbeitsspeichers. Offensichtlich kann eine GPU berechnen, was immer wir wollen - es ist Turing komplett. Meine Frage bezieht sich auf ...