You can find specialized books consisting entirely or problems from particular math domains (e.g. linear algebra, polynomials, combinatorics), but I've yet to find such a book for automata of any kind.

  • $\begingroup$ The exercises in Hopcroft & Ullman first edition, and possibly also the earlier FLRA book by them (available online at dl.acm.org/citation.cfm?id=1096945)? $\endgroup$ – András Salamon Feb 20 '14 at 22:11
  • 2
    $\begingroup$ I would like such a book, pretty sure there isn't one though. If we were to build one as a community, Shiva Kintali's site TrueShelf would be a good place to collect such problems. trueshelf.com/all $\endgroup$ – Andy Drucker Feb 20 '14 at 22:55
  • $\begingroup$ Similar question: cstheory.stackexchange.com/questions/1955/… $\endgroup$ – Sylvain Feb 21 '14 at 13:27
  • 1
    $\begingroup$ The book "Elements of Automata Theory" by Sakarovitch covers Automata Theory deeply. However, he uses a different notation compared to TCS-oriented texts. Once you got over this, its a pretty good book. $\endgroup$ – A.Schulz Mar 23 '14 at 21:47

Sort of indirectly, this book is about research level automata problems:


An automatic sequence is essentially a set of strings which can be computed by a DFA.

| cite | improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.