Ding-Zhu Du, Ker-I Ko

Problem Solving in Automata, Languages, and Complexity

• Gebundenes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: Wiley & Sons
• 1. Auflage
• Seitenzahl: 408
• Erscheinungstermin: 3. Oktober 2001
• Englisch
• Abmessung: 240mm x 161mm x 26mm
• Gewicht: 692g
• ISBN-13: 9780471439608
• ISBN-10: 0471439606
• Artikelnr.: 21948359

Autorenporträt

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.

Inhaltsangabe

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

Rezensionen

"...uses a problem-solving approach that makes these computer languages concrete..." (SciTech Book News, Vol. 25, No. 4, December 2001)