Suchergebnisse

  • algorithmenorientierte Einführung. B.G. Teubner, Stuttgart 1993, ISBN 3-519-02123-4, 5.4 Kontextsensitive Grammatiken und Sprachen.  Sige-Yuki Kuroda: Classes…
    5 KB (632 Wörter) - 18:46, 14. Feb. 2021
  • Eine algorithmenorientierte Einführung. B.G. Teubner, Stuttgart, ISBN 3-519-02123-4, 3.2 Nichtdeterministische Turingmaschinen und die Klasse NP.  Dies…
    10 KB (1.521 Wörter) - 18:31, 2. Jul. 2023
  • Ingo Wegener: Theoretische Informatik. Teubner, Stuttgart 1993, ISBN 3-519-02123-4. In der Darstellung der Formalen Sprachen wird stets die Komplexität…
    19 KB (2.718 Wörter) - 23:39, 4. Apr. 2023
  • Eine algorithmenorientierte Einführung. B.G. Teubner, Stuttgart, ISBN 3-519-02123-4, 6.1 Beispiele kontextfreier Sprachen und Syntaxbäume, S. 147–148. …
    14 KB (1.593 Wörter) - 18:58, 20. Nov. 2022
  • Eine algorithmenorientierte Einführung. B.G. Teubner, Stuttgart, ISBN 3-519-02123-4, 7.1 Die Greibach-Normalform für kontextfreie Grammatiken.  Norbert…
    11 KB (1.961 Wörter) - 18:30, 22. Mär. 2023
  • Eine algorithmenorientierte Einführung. B.G. Teubner, Stuttgart, ISBN 3-519-02123-4.  auf englisch: oblivious, siehe Sanjeev Arora, Boaz Barak: Computational…
    38 KB (4.438 Wörter) - 13:51, 29. Feb. 2024
  • Vorschaubild für Mehrband-Turingmaschine
    Eine algorithmenorientierte Einführung. B.G. Teubner, Stuttgart, ISBN 3-519-02123-4, 2. Turingmaschinen, Churchsche These und Entscheidbarkeit.  Sanjeev…
    11 KB (799 Wörter) - 17:42, 4. Aug. 2023
  • Vorschaubild für Mehrspuren-Turingmaschine
    Eine algorithmenorientierte Einführung. B.G. Teubner, Stuttgart, ISBN 3-519-02123-4, 2. Turingmaschinen, Churchsche These und Entscheidbarkeit.  Thomas…
    10 KB (952 Wörter) - 01:54, 28. Okt. 2018