7
$\begingroup$

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.

$\endgroup$
4
  • $\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$ Commented Feb 20, 2014 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$ Commented Feb 20, 2014 at 22:55
  • $\begingroup$ Similar question: cstheory.stackexchange.com/questions/1955/… $\endgroup$
    – Sylvain
    Commented Feb 21, 2014 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
    Commented Mar 23, 2014 at 21:47

1 Answer 1

1
$\begingroup$

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

http://www.amazon.ca/Automatic-Sequences-Theory-Applications-Generalizations/dp/0521823323

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

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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