<p>Sort of indirectly, this book is about research level automata problems:</p>

<p><a href="http://www.amazon.ca/Automatic-Sequences-Theory-Applications-Generalizations/dp/0521823323" rel="nofollow">http://www.amazon.ca/Automatic-Sequences-Theory-Applications-Generalizations/dp/0521823323</a></p>

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

CC BY-SA 3.0
2014-02-21T00:24:24.113Z
2014-02-21T00:24:24.113Z
JimN
<p>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. </p>

CC BY-SA 3.0
2014-02-20T22:11:08.207Z
The exercises in Hopcroft & Ullman first edition, and possibly also the earlier FLRA book by them (available online at http://dl.acm.org/citation.cfm?id=1096945)?
András Salamon
CC BY-SA 3.0
2014-02-20T22:55:58.750Z
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.  http://www.trueshelf.com/all/
Andy Drucker
CC BY-SA 3.0
2014-02-21T13:27:41.717Z
Similar question: http://cstheory.stackexchange.com/questions/1955/books-on-automata-theory-for-self-study
Sylvain
CC BY-SA 3.0
2014-03-23T21:47:45.213Z
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.
A.Schulz
<dfa><books>
Are there any books containing collections of automata problems?
adrianton3
# Are there any books containing collections of automata problems?

(Asked by: username_0 on 2014-02-20)

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.

**Tags:** dfa, books

> **Comments:**
> **username_1**: The exercises in Hopcroft & Ullman first edition, and possibly also the earlier FLRA book by them (available online at http://dl.acm.org/citation.cfm?id=1096945)?  
> **username_2**: 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.  http://www.trueshelf.com/all/  
> **username_3**: Similar question: http://cstheory.stackexchange.com/questions/1955/books-on-automata-theory-for-self-study  
> **username_4**: 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.  

---

## 1 answers

### Answer by username_5 on 2014-02-21. Score: 1

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.


---

