A Second Course in Formal Languages and Automata Theory

Jeffrey Shallit

7 ratings by Goodreads

Language: English

Published by Cambridge University Press, 2008

0521865727 / 9780521865722

  • Hardcover
  • Used
See all details

Seller: World of Books Inc, Montgomery, IL, U.S.A.World of Books Inc

4-star seller

AbeBooks seller since March 23, 2026

View this seller's items
Hardcover

Condition: Used - Very good

£ 35.81

 Free Shipping 
Ships within U.S.A.

Quantity: 1 available

Add to basket
Free 30-day returns

Item description from seller

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 # CIN0521865727VG

Title
A Second Course in Formal Languages and Automata Theory
Author
Jeffrey Shallit
Publisher
Cambridge University Press
Publication year
2008
Condition
Very Good
Binding
Hardback
Language
English
ISBN 10
0521865727
ISBN 13
9780521865722

World of Books Inc

Montgomery, IL, U.S.A.

4-star seller

AbeBooks seller since March 23, 2026

Shipping rates within U.S.A.

Item4 to 12 business days3 to 6 business days
First item£ 0.00£ 8.18
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay

Store description

Founded in 2002, World of Books is a leading online destination for buying and selling both preloved and new books, committed to making sustainable reading accessible to all. With a mission to help people read more and waste less, World of Books offers a huge range of affordable, high-quality books — giving both new and preloved titles a second life. The company also operates World of Books – Sell Your Books, an easy-to-use platform that allows customers to trade in unwanted books for cash, helping to keep books in circulation while promoting sustainability. As a Certified B Corp, World of Books is driven by a vision to become the world’s largest and most sustainable dedicated online bookstore. The company measures its success through the positive environmental impact it creates, the value it provides to customers, and its ability to operate profitably while supporting its sustainable mission

Specialty

Second Hand - All Genre

Seller's business information

SBYB, Inc.

900 Knell Road
Montgomery, IL U.S.A. 60538