100 exercises in the theory of automata and formal languages
Wojciech Rytter · Warwick Research Archive Portal (University of Warwick) · 1987
We present a collection of a hundred simple problems in the theory of automata and formal languages which could be useful for tutorials and students interested in the subject. Solutions to these problems require only the knowledge of an introductory course in automata and formal languages which is usually taught for second or third year students of computer science. However some of the exercises require deeper understanding of the subject and some sophistication. Most of the questions are about regular languages and finite automata, and context-free languages and pushdown automata. A small collection of problems concerning various interesting properties of strings is also Included in the section 'miscellaneous'. There are no problems related to decidability or the complexity of algorithms. The collection can be useful also because there are presently no exercise-books in the theory of automata and formal languages.