Synopsis
A textbook for a graduate course on formal languages and automata theory, building on prior knowledge of theoretical computer models.
"synopsis" may belong to another edition of this title.
About the Author
Jeffrey Shallit is Professor of the David R. Cheriton School of Computer Science at the University of Waterloo. He is the author of Algorithmic Number Theory (co-authored with Eric Bach) and Automatic Sequences: Theory, Applications, Generalizations (co-authored with Jean-Paul Allouche). He has published approximately 90 articles on number theory, algebra, automata theory, complexity theory, and the history of mathematics and computing.
"About this title" may belong to another edition of this title.
Search results for A Second Course in Formal Languages and Automata Theory
Seller Image
A Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
Used
Hardcover
Seller: Zoom Books East, Glendale Heights, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: very_good. Book is in very good condition and may include minimal underlining highlighting. The book can also include "From the library of" labels. May not contain miscellaneous items toys, dvds, etc. . We offer 100% money back guarantee and 24 7 customer service. Seller Inventory # ZEV.0521865727.VG
Stock Image
A Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
New
Hardcover
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Feb2416190019168
Seller Image
Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
New
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5746369-n
Seller Image
Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
Used
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 5746369
Stock Image
A Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
New
Hardcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521865722_new
Buy New
£ 64.31
£ 11.98 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
A Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
New
Hardcover
Seller: California Books, Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # I-9780521865722
Stock Image
A Second Course in Formal Languages and Automata Theory
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Hardcover. Condition: Brand New. 1st edition. 240 pages. 9.25x6.25x0.75 inches. In Stock. This item is printed on demand. Seller Inventory # __0521865727
Buy New
£ 65.63
£ 12.50 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
New
Hardcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5746369-n
Buy New
£ 65.29
£ 15 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
A Second Course in Formal Languages and Automata Theory (Hardcover)
Published by
Cambridge University Press, Cambridge, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
New
Hardcover
First Edition
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Hardcover. Written for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open. 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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780521865722
Seller Image
A Second Course in Formal Languages and Automata Theory
Published by
Cambridge University Press, GB, 2008
ISBN 10: 0521865727
ISBN 13: 9780521865722
New
Hardcover
Seller: Rarewaves.com USA, London, LONDO, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: New. Written for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open. Seller Inventory # LU-9780521865722
Buy New
£ 82.89
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available