Übungsbuch Automaten und formale Sprachen

1. Front Matter

   Pages i-ix

   PDF

2. Endliche Automaten

   • Stefan O. Knapp

   Pages 1-77

3. Grammatiken

   • Stefan O. Knapp

   Pages 79-120

4. Kellerautomaten

   • Stefan O. Knapp

   Pages 121-133

5. Reguläre Ausdrücke und reguläre Sprachen

   • Stefan O. Knapp

   Pages 135-147

6. Back Matter

   Pages 149-154

   PDF

Die theoretische Informatik ist – wie der Namen schon sagt – ein höchst abstraktes Teilgebiet der Informatik. Die Übungen in diesem Buch ermöglichen Schülern und Studierenden einen leichteren Zugang zu dem vielschichtigen Themenkomplex "Automaten und formalen Sprachen". Denn "träges", hoch theoretisches Wissen lässt sich oft erst durch praktische Anwendung meistern. Dieses praktische Übungsbuch beinhaltet 117 Aufgaben zu folgenden Themen:


- endlichen Automaten
- Grammatiken
- Kellerautomaten- regulären Ausdrücken und regulären Sprachen


Alle Übungen in diesem Buch sind darauf ausgelegt, die theoretischen Inhalte zu erproben und zu vertiefen. Die Aufgabenstellungen und die Lösungen werden Schritt für Schritt und durch viele Abbildungen anschaulich gemacht. Dabei sind sämtliche Lösungen detailliert ausgearbeitet und zeigen leicht nachvollziehbare Lösungswege. Doch der Autor geht sogar noch über die konkrete Einübung des Lernstoffs hinaus. Seine Übungen schulen die Leser überdies in wichtigen anderen Fähigkeiten (wie Zeitmanagement, Motivation und Konzentration), die ebenfalls entscheidend für den Prüfungserfolg sein können. 


Damit ist das Übungsbuch ein idealer Begleiter für alle Schüler und Studierende, die sich effektiv auf Klausuren und Prüfungen vorbereiten möchten. Der Band richtet sich insbesondere an Studierende der Informatik, Mathematik, Informationstechnologie, Elektro- und Medientechnik und an Schüler in der gymnasialen Oberstufe und ihre Lehrer und Dozenten.

• Buch Automaten
• Buch formale Sprachen
• Automaten
• Theoretische Informatik Übungen
• Theoretische Informatik
• Informatik Sprache
• reguläre Sprachen
• Endliche Automaten
• Kellerautomaten
• reguläre Ausdrücke
• Informatikunterricht
• Übungsaufgaben Theoretische Informatik
• Theoretische Informatik Studium
• Übungsbuch Automaten und formale Sprachen
• Stefan Knapp

• Wendlingen, Germany

  Stefan O. Knapp

Stefan Knapp studierte Sportwissenschaften und Sportinformatik an der Deutschen Sporthochschule Köln sowie Informatik an der Bergischen Universität Wuppertal. Er arbeitet als Gymnasiallehrkraft und ist selbständig in der IT tätig. 

Policies and ethics