Welcome to E-Books Directory
This is a freely downloadable e-book.

Home >> Computers & Internet >> Computer Science >> Theory of Computation >> Automata Theory

Notes on Automata, Logics, Games and Algebra
by K Narayan Kumar

Publisher: Chennai Mathematical Institute 2007

Description:
Contents: Regular Languages and Monoids; Languages via Logical Formulae; MSO to Regular Languages; EF Games and First-order Definability; Schutzenberger's Theorem; Alternating Automata; Buchi Automata; Buchi Games over Infinite Graphs; Complementation via Alternating Automata; Safra's Determinization Construction; From Streett Automata to Rabin Automata and Back; etc.

Home page url

Download or read it online here:

Download link

 (multiple PDF files)