200 Problems on Languages, Automata, and Computation
£70.00
- Editors:
- Filip Murlak, University of Warsaw
- Damian Niwiński, University of Warsaw
- Wojciech Rytter, University of Warsaw
- Date Published: April 2023
- availability: Available
- format: Hardback
- isbn: 9781316513460
£
70.00
Hardback
Other available formats:
Paperback, eBook
Looking for an inspection copy?
This title is not currently available on inspection
-
Formal languages and automata have long been fundamental to theoretical computer science, but students often struggle to understand these concepts in the abstract. This book provides a rich source of compelling exercises designed to help students grasp the subject intuitively through practice. The text covers important topics such as finite automata, regular expressions, push-down automata, grammars, and Turing machines via a series of problems of increasing difficultly. Problems are organised by topic, many with multiple follow-ups, and each section begins with a short recap of the basic notions necessary to make progress. Complete solutions are given for all exercises, making the book well suited for self-study as well as for use as a course supplement. Developed over the course of the editors' two decades of experience teaching the acclaimed Automata, Formal Languages, and Computation course at the University of Warsaw, it is an ideal resource for students and instructors alike.
Read more- Contains 200 problems of varying marked difficulties with full solutions
- Problems are collected by theme in sections, each of which begins with a brief recap of the relevant material
- Suitable for self-study or as an accompanying text to a course on automata and computation
Reviews & endorsements
'This book is just enormously fun. One can pick it up and quickly get lost in a fascinating problem. It's a book I would keep on my bookshelf and reach for when I have an exceptionally bright student I wish to challenge.' Anuj Dawar, University of Cambridge
See more reviews'The book is a perfect companion for students and teachers in Languages, Automata, and Computation. It is written by leading experts in the field. The book is a pleasure to read and a sparkling source for significant problems of various levels of difficulty. The solutions are elegant and worked out in detail.' Volker Diekert, University of Stuttgart
Customer reviews
Not yet reviewed
Be the first to review
Review was not posted due to profanity
×Product details
- Date Published: April 2023
- format: Hardback
- isbn: 9781316513460
- length: 254 pages
- dimensions: 235 x 158 x 18 mm
- weight: 0.53kg
- availability: Available
Table of Contents
Part I. Problems:
1. Words, numbers, graphs
2. Regular languages
3. Context-free languages
4. Theory of computation
Part II. Solutions:
1. Words, numbers, graphs
2. Regular languages
3. Context-free languages
4. Theory of computation
Further reading
Index.
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email [email protected]
Register Sign in» Proceed
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.
Continue ×Are you sure you want to delete your account?
This cannot be undone.
Thank you for your feedback which will help us improve our service.
If you requested a response, we will make sure to get back to you shortly.
×