Problem Solving in Automata, Languages, and Complexity

Ding-Zhu Du (Author), Ker-I Ko (Author)

9780471439608, Wiley

Hardback, published 24 October 2001

408 pages
24 x 16.2 x 2.4 cm, 0.687 kg

"Its notional richness, while challenging, when combined with the instructional narrative is quite engaging-I found myself drawn into the text…" (IEEE Circuits & Devices, July/August 2004)

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

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.

Preface.

Leverages.

Finite Automata.

Context-Free Languages.

Turing Machines.

Computability Theory.

Computational Complexity.

NP-Completeness.

References.

Index.

Subject Areas: Computer science [UY]