Sprachtheorie, Automata und Komplexitätstheorie - zentrale Themenkreise der Informatik - stehen im Mittelpunkt dieses Bandes. Zwei anerkannte Experten bieten Ihnen hier eine praxisnahe, gut lesbare und auf die Problemlösung orientierte Einführung. Durchgearbeitete Beispiele und Übungsaufgaben helfen beim Vertiefen des Stoffes.

Du is now, by Deed Poll, my legal name, since October 2002. End 2020, turned 70, all threescore-and-ten. Schizophrenic by professional qualification, free man by occupation, ordinary individual by better judgement, happy by orientation, philosopher by the hustle, poet by the score, arsefucker by default, Du by all indications. NOT so easily fooled by this little world, and its story, on the NOT-Du side of things, I write and self-publish, poetry, books for fun, for a hobby.

Preface.
Leverages.
Finite Automata.
Context-Free Languages.
Turing Machines.
Computability Theory.
Computational Complexity.
NP-Completeness.
References.
Index.