Diskussion:Äquivalenzproblem

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 10. Mai 2008 um 13:21 Uhr durch imported>AlfonsGeser(555678) (AZ: Die Seite wurde neu angelegt.).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Der Begriff Äquivalenz ist bereits ziemlich überladen, zum Beispiel gibt es die logische Äquivalenz. Wie wäre es mit Sprachgleichheitsproblem? Außerdem sollte klargestellt werden, dass die Eingabe aus zwei Grammatiken (nicht Sprachen) besteht. Also zum Beispiel: Das Sprachgleichheitsproblem für kontextfreie Grammatiken ist unentscheidbar.--AlfonsGeser 15:21, 10. Mai 2008 (CEST)