The Library
100 exercises in the theory of automata and formal languages
Tools
Tools
Tools
Rytter, Wojciech (1987) 100 exercises in the theory of automata and formal languages. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)
|
PDF
WRAP_cs-rr-099.pdf - Other - Requires a PDF viewer. Download (10Mb) | Preview |
Abstract
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.
| Item Type: | Report | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
| Divisions: | Faculty of Science > Computer Science | ||||
| Library of Congress Subject Headings (LCSH): | Machine theory -- Problems, exercises, etc., Formal languages -- Problems, exercises, etc. | ||||
| Series Name: | Department of Computer Science research report | ||||
| Publisher: | University of Warwick. Department of Computer Science | ||||
| Official Date: | April 1987 | ||||
| Dates: |
|
||||
| Number: | Number 99 | ||||
| Number of Pages: | 12 | ||||
| DOI: | CS-RR-099 | ||||
| Institution: | University of Warwick | ||||
| Theses Department: | Department of Computer Science | ||||
| Status: | Not Peer Reviewed | ||||
| Publication Status: | Unpublished | ||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
