Book 2011

Theoretische Informatik

Formale Sprachen, Berechenbarkeit, Komplexitätstheorie,Algorithmik, Kommunikation und Kryptographie

Authors:

ISBN: 978-3-8348-0650-5 (Print) 978-3-8348-9853-1 (Online)

Table of contents (10 chapters)

  1. Front Matter

    Pages 1-15

  2. No Access

    Chapter

    Pages 17-31

    Einleitung

  3. No Access

    Chapter

    Pages 32-74

    Alphabete, Wörter, Sprachen und Aufgaben

  4. No Access

    Chapter

    Pages 75-124

    Endliche Automaten

  5. No Access

    Chapter

    Pages 125-160

    Turingmaschinen

  6. No Access

    Chapter

    Pages 161-205

    Berechenbarkeit

  7. No Access

    Chapter

    Pages 206-261

    Komplexitätstheorie

  8. No Access

    Chapter

    Pages 262-291

    Algorithmik für schwere Probleme

  9. No Access

    Chapter

    Pages 292-317

    Randomisierung

  10. No Access

    Chapter

    Pages 318-347

    Kommunikation und Kryptographie

  11. No Access

    Chapter

    Pages 348-407

    Grammatiken und Chomsky-Hierarchie

  12. Back Matter

    Pages 408-418