Automata Theory and Formal Languages: Fundamental Notions, Theorems, and Techniques
Language: English
Published by Springer, 2022
- Softcover
- New

Seller: Romtrade Corp., STERLING HEIGHTS, MI, U.S.A.Romtrade Corp.
AbeBooks seller since April 17, 2013
Condition: New
US$ 73.51
Quantity: 1 available
Add to basketItem description from seller
This is a Brand-new US Edition. This Item may be shipped from US or any other country as we have multiple locations worldwide.
Seller Inventory # ABBB-205531
- Title
- Automata Theory and Formal Languages: Fundamental Notions, Theorems, and Techniques
- Author
- Pettorossi, Alberto
- Publisher
- Springer
- Publication year
- 2022
- Condition
- New
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 3031119649
- ISBN 13
- 9783031119644
Presenting basic notions and fundamental results, this concise textbook is structured on the basis of a correspondence that exists between classes of automata and classes of languages. That correspondence is established by the fact that the recognition and the manipulation of sentences in a given class of languages can be done by an automaton in the corresponding class of automata. Four central chapters center on: finite automata and regular languages; pushdown automata and context-free languages; linear bounded automata and context-sensitive languages; and Turing machines and type 0 languages. The book also examines decidable and undecidable problems with emphasis on the case for context-free languages.
Topics and features:
- Provides theorems, examples, and exercises to clarify automata-languages correspondences
- Presents some fundamental techniques for parsing both regular and context-free languages
- Classifies subclasses of decidable problems, avoiding focus on the theory of complexity
- Examines finite-automata minimalization and characterization of their behavior using regular expressions
- Illustrates how to derive grammars of context-free languages in Chomsky and Greibach normal forms
- Offers supplementary material on counter machines, stack automata, and abstract language families
This highly useful, varied text/reference is suitable for undergraduate and graduate courses on automata theory and formal languages, and assumes no prior exposure to these topics nor any training in mathematics or logic.
Alberto Pettorossi is professor of theoretical computer science at the University of Rome Tor Vergata, Rome, Italy.
"Synopsis" may belong to another edition of this title.
About the Author
Alberto Pettorossi is Professor of Theoretical Computer Science at the Engineering Faculty of the University of Rome Tor Vergata (Italy). His current research interests include the development of logic-based techniques for the automatic derivation, transformation, and verification of programs.
"About the title" may belong to another edition of this title.
Romtrade Corp.
STERLING HEIGHTS, MI, U.S.A.
AbeBooks seller since April 17, 2013
Shipping rates within U.S.A.
| Item | 3 to 6 business days | 5 to 10 business days |
|---|---|---|
| First item | US$ 0.00 | US$ 0.00 |
Payment methods
Store description
We sell textbooks to students at very affordable prices. All books are brand new, satisfaction guaranteed.
Specialty
TextbooksSeller's business information
Romtrade Corp.
39137 BYERS DR.
STERLING HEIGHTS, MI U.S.A. 48310
Terms of sale
We guarantee the condition of every book as it's described on the Abebooks web
sites. If you're dissatisfied with your purchase (Incorrect Book/Not as
Described/Damaged) or if the order hasn't arrived, you're eligible for a refund
within 30 days of the estimated delivery date. If you've changed your mind about
a book that you've ordered, please use the Ask bookseller a question link to
contact us and we'll respond within 2 business days. The contact persons name is
Constantin Marandici and the mail id where you can send a mail is
discount_scientific_books@yahoo.com. We can be also contacted at 586-977-9198.
Our address
39137 Byers Dr.
Sterling Heights, MI - 48310
USA
Shipping terms
Orders usually ship within 2 business days. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. We use USPS, DHL and ARAMEX for shipping.