Automaty: teorie, trendy a aplikace

Původní název:

Automata: Theory, Trends, and Applications

Obsah knihy:

Tato kniha poskytuje důkladnou analýzu klasické teorie automatů, včetně konečných automatů, pushdown automatů a Turingových strojů.

Zabývá se také současnými trendy v teorii automatů, jako jsou skokové, hluboké pushdown a regulované automaty. Kniha zachovává rovnováhu mezi teoretickým a praktickým přístupem ke svému tématu tím, že představuje mnoho reálných aplikací automatů v různých vědeckých oblastech, od zpracování programovacích jazyků přes analýzu syntaxe přirozeného jazyka až po počítačovou muzikologii.

V knize Automata: Theories, Trends and Applications jsou důsledně představeny všechny formalismy týkající se automatů a každé složité matematické pasáži předchází její intuitivní vysvětlení, takže i složité části knihy jsou snadno pochopitelné. Kniha také ukazuje, jak automaty stojí v pozadí několika inženýrských technik v oblasti informatiky. Tato monografie je užitečnou příručkou pro vědce pracující v oblastech teoretické informatiky, výpočetní matematiky, počítačové lingvistiky a tvorby překladačů.

Může být také použita jako povinný text v kurzech zabývajících se teorií a aplikacemi automatů a teorií výpočtů na postgraduální úrovni. Součástí této knihy je přístup na webové stránky, které poskytují doplňující materiály, jako jsou cvičení s řešeními, další případové studie, přednášky ke stažení, tipy pro vyučující a další.