Wprowadzenie do teorii automatów, języków i obliczeń
- Wydawnictwo: Wydawnictwo Naukowe PWN
- Rok wydania: 2005
- Stron: 496
- ISBN: 83-01-14502-1
Książkę napisano praktycznie od nowa (nowy współautor Rajeev Motwani), czyniąc ją mniej formalną i bardziej przystępną dla studentów. Zrezygnowano z pewnych teoretycznych zagadnień, a położono nacisk na nowoczesne zastosowania omawianych teorii. Dodano informacje o algorytmach losowych oraz zwiększono liczbę prostych przykładów i rysunków ilustrujących omawiane zagadnienia.
