Tell your friends about this item:
A Second Course in Formal Languages and Automata Theory Shallit, Jeffrey (University of Waterloo, Ontario)
Price
$ 110.49
excl. VAT
Ordered from remote warehouse
Expected to be ready for shipping Jul 15 - 21
Our customers say:
Add to your iMusic wish list
A Second Course in Formal Languages and Automata Theory
Shallit, Jeffrey (University of Waterloo, Ontario)
This graduate textbook covers topics in the theory of computation not usually covered in a first course. It explains combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes, repetitions in words, state complexity, the interchange lemma, 2DPDAs, and more.
252 pages, 12 tables 241 exercises
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | September 8, 2008 |
| ISBN13 | 9780521865722 |
| Publishers | Cambridge University Press |
| Pages | 254 |
| Dimensions | 160 × 237 × 13 mm · 568 g |
| Language | English |
![Cover for Horvitz, Jon C. (City College, City University of New York) · Principles of Behavioral Neuroscience (Paperback Book) [2 Revised edition] (2027)](https://imusic.b-cdn.net/images/item/original/100/9781009694100.jpg?horvitz-jon-c-city-college-city-university-of-new-york-2027-principles-of-behavioral-neuroscience-paperback-book&class=scaled&v=1781538992)
![Cover for Horvitz, Jon C. (City College, City University of New York) · Principles of Behavioral Neuroscience (Hardcover Book) [2 Revised edition] (2027)](https://imusic.b-cdn.net/images/item/original/124/9781009694124.jpg?horvitz-jon-c-city-college-city-university-of-new-york-2027-principles-of-behavioral-neuroscience-hardcover-book&class=scaled&v=1781538969)
![Cover for Fontaine, Lise (Universite du Quebec a Trois-Rivieres) · Analysing English Grammar: A Systemic Functional Introduction (Paperback Book) [2 Revised edition] (2027)](https://imusic.b-cdn.net/images/item/original/905/9781009437905.jpg?fontaine-lise-universite-du-quebec-a-trois-rivieres-2027-analysing-english-grammar-a-systemic-functional-introduction-paperback-book&class=scaled&v=1781538937)
![Cover for Jackson, Robert J. (University of Redlands, California) · Global Politics in the 21st Century: War in Peacetime (Paperback Book) [2 Revised edition] (2026)](https://imusic.b-cdn.net/images/item/original/882/9781009114882.jpg?jackson-robert-j-university-of-redlands-california-2026-global-politics-in-the-21st-century-war-in-peacetime-paperback-book&class=scaled&v=1778756904)
![Cover for Cunningham, Daniel W. (California State University, Fresno) · Set Theory: A First Course - Cambridge Mathematical Textbooks (Paperback Book) [2 Revised edition] (2026)](https://imusic.b-cdn.net/images/item/original/404/9781009583404.jpg?cunningham-daniel-w-california-state-university-fresno-2026-set-theory-a-first-course-cambridge-mathematical-textbooks-paperback-book&class=scaled&v=1781538936)
![Cover for Lee, Yong-Shik (Law and Development Institute) · Reclaiming Development in the World Trading System: Principles of International Trade Law - Cambridge International Trade and Economic Law (Paperback Book) [3 Revised edition] (2026)](https://imusic.b-cdn.net/images/item/original/219/9781009552219.jpg?lee-yong-shik-law-and-development-institute-2026-reclaiming-development-in-the-world-trading-system-principles-of-international-trade-law-cambridge-international-trade-and-economic-law-paperback-book&class=scaled&v=1782134137)
