Suchergebnisse für Anfrage "computation-theory"

3 die antwort

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

1 die antwort

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

1 die antwort

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

TOP-Veröffentlichungen