Murlak, Filip
200 Problems on Languages, Automata, and Computation
- ISBN 13:
- 9781009073783
- author:
- Murlak, Filip
- format:
- Paperback
- publisher:
- Cambridge University Press
- language:
- English
- Publication Year:
- 2023
- Pages:
- 254
- Dimensions:
- 22.9 x 15.2 x 1.4 centimetres (0
- Genre:
- Computers, Programming, General,
- Condition:
- New
- Availability:
- Item usually sent within 5 working days
Description
This comprehensive textbook provides a rich source of exercises to help students grasp fundamental concepts in theoretical computer science. Formal languages and automata are explored through a series of problems, each with increasing difficulty, covering topics such as finite automata, regular expressions, push-down automata, grammars, and Turing machines.
The book is organised by topic, with short recaps at the start of each section to ensure progress. Complete solutions are provided for all exercises, making it an ideal resource for self-study or as a course supplement. Developed over two decades of teaching experience, this textbook is well-suited for students and instructors alike.