Enjoy 40% off

academic books on De Gruyter Brill *

Chapter

2. Deterministische Automaten

Lukas König , Friederike Pfeiffer-Bohnen and Hartmut Schmeck

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

Theoretische Informatik - ganz praktisch

This chapter is in the book Theoretische Informatik - ganz praktisch

© 2016 Walter de Gruyter GmbH, Berlin/Munich/Boston

You are currently not able to access this content.

© 2016 Walter de Gruyter GmbH, Berlin/Munich/Boston

You are currently not able to access this content.

Chapters in this book

Frontmatter i
Vorwort und Lesehinweise v
Inhalt xvii
1. Auf dem Weg zur theoretischen Informatik 1
2. Deterministische Automaten 23
3. Nichtdeterminismus: Ratende Automaten? 99
4. Grammatiken und die Chomsky-Hierarchie 143
5. Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen 197
6. Berechenbarkeitstheorie 255
7. Komplexitätstheorie 313
A. Mathematische Grundlagen 377
B. Skripte 385
Literaturverzeichnis 403
Stichwortverzeichnis 407

https://doi.org/10.1515/9783110412086-003

Chapters in this book

Frontmatter i
Vorwort und Lesehinweise v
Inhalt xvii
1. Auf dem Weg zur theoretischen Informatik 1
2. Deterministische Automaten 23
3. Nichtdeterminismus: Ratende Automaten? 99
4. Grammatiken und die Chomsky-Hierarchie 143
5. Weitere strukturelle Eigenschaften der vorgestellten Sprachklassen 197
6. Berechenbarkeitstheorie 255
7. Komplexitätstheorie 313
A. Mathematische Grundlagen 377
B. Skripte 385
Literaturverzeichnis 403
Stichwortverzeichnis 407

Institutional Access

How does access work?

Downloaded on 10.12.2025 from https://www.degruyterbrill.com/document/doi/10.1515/9783110412086-003/html