Diskussion:LOGCFL

Einleitung dieser Diskussionsseite anzeigen

Öhm, ich verstehe absolut nix. Bist du sicher dass der Artikel relevant genug für einen Eintrag ist? ;) --Trickstar 22:43, 11. Aug 2005 (CEST)

Ich werde es demnächst etwas ausführlicher darstellen.

Hintergrund: Berechnung hat immer etwas mit Kellerspeicher zu tun... Deshalb finde ich diese Arbeit fundamental ebenso wie von Cook von 1971 über Platzkomplexität kontextfreier Sprachen.

Hast Du den Begriff der Reduktion verstanden?

Und weißt Du wie ein Pushdown funktioniert?

Weißt Du was log. platzbeschränkte Turingmaschinen sind?

Wenn Du das weißt, solltest Du den Artikel verstehen können.

Gruß --Gerhard Buntrock 01:41, 12. Aug 2005 (CEST)

Man könnte trotzdem sagen, worum es überhaupt geht oder wenigstens eine Kategorie angeben. UlrichJ 18:37, 27. Nov 2005 (CET)

Au wacke, das mit der Kategorie nehm ich zurück. Bin nämlich am kategorisieren und habe nicht gleich gesehen, dass es schon erledigt ist. UlrichJ 18:39, 27. Nov 2005 (CET)

Abschnitt hinzufügen