Autor: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman
ISBN: 978-83-01-14502-6
Ilość stron: 484
Data wydania: 09/2012 (wydanie 2)
Nowe, rozszerzone i zmienione wydanie kompendium wiedzy dotyczącej teorii automatów, języków formalnych i obliczeń, czyli uniwersalnych podstaw informatyki teoretycznej i lingwistyki matematycznej. Książkę "Wprowadzenie do teorii automatów języków i obliczeń Wydanie drugie" 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.
Książka przeznaczona jest dla studentów kierunków informatycznych i matematycznych uniwersytetów i uczelni technicznych oraz pracowników naukowych zajmujących się informatyką teoretyczną, matematyką, automatyką i lingwistyką matematyczną, a także dla inżynierów i ekonomistów.
Rozdziały: 1. Metody i szaleństwo 2. Automaty skończone 3. Wyrażenia i języki regularne 4. Własności języków regularnych 5. Gramatyki i języki bezkontekstowe 6. Automaty ze stosem 7. Własności języków bezkontekstowych 8. Wprowadzenie do maszyn Turinga 9. Nierozstrzygalność 10. Problemy niepodatne 11. Dodatkowe klasy problemów
Wprowadzenie do teorii automatów języków i obliczeń --- Pozycja niedostępna.---
|