Suchergebnisse für Anfrage "computation-theory"
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 ...
Eliminierung der sofortigen Linksrekursion
Ich verstehe, dass ich es durch A⇒βA'und A'⇒αA / ∈ ersetzen muss, um eine sofortige Linksrekursion aus einer Grammatik zu eliminieren, die die Form A⇒Aα enthält Im mit den folgenden Produktionen, muss ich sofortige linke Rekursion ...
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...
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
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...
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
Eliminierung der linken Rekursion
Ich habe diese Grammatik
Seite 1 von 2