Introduction to Languages and the Theory of Computation is an introduction to the theory of computation that emphasizes formal languages, automata and abstract models of computation, and computability; it also includes an introduction to computational complexity and NP-completeness. Through the study of these topics, students encounter profound computational questions and are introduced to topics that will have an ongoing impact in computer science. Once students have seen some of the many diverse technologies contributing to computer science, they can also begin to appreciate the field as a coherent discipline. A distinctive feature of this text is its gentle and gradual introduction of the necessary mathematical tools in the context in which they are used. Martin takes advantage of the clarity and precision of mathematical language but also provides discussion and examples that make the language intelligible to those just learning to read and speak it. The material is designed to be accessible to students who do not have a strong background in discrete mathematics, but it is also appropriate for students who have had some exposure to discrete math but whose skills in this area need to be consolidated and sharpened.

Contenuti:

I Mathematical Notation and Techniques

1 Basic Mathematical Objects

2 Mathematical Induction and Recursive Definitions

II Regular Languages and Finite Automata

3 Regular Expressions and Finite Automata

4 Nondeterminism and Kleene's Theorem

5 Regular and Nonregular Languages

III Context-Free Languages and Pushdown Automata

6 Context-Free Grammars

7 Pushdown Automata

8 Context-Free and Non-Context-Free Languages

IV Turing Machines and Their Languages

9 Turing Machines

10 Recursively Enumerable Languages

V Unsolvable Problems and Computable Functions

11 Unsolvable Problems

12 Computable Functions

VI Introduction to Computational Complexity

13 Measuring and Classifying Complexity

14 Tractable and Intractable Problems

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Descrizione libreria

ThriftBooks is a fully independent seller of used books, having sold more than 160 million used and new books since we started in 2003. Each quality used book is sorted, graded, shelved and shipped by hand by our team of dedicated employees in our seven warehouses across the US. We have the best selection of books, in the right condition and format, at everyday low prices. We also have a dedicated, US-based Customer Service team, ranked in the top three by Newsweek for Best Customer Service in 2018 and 2019, so you can shop with confidence. We support and invest in our employees, appreciate and value our customers, and truly believe in the power of the written word to educate, energize, and engage readers of all ages and interests.

Visita la pagina della libreria

Informazioni sull?azienda del venditore

Thrift Books Global, LLC
18300 Cascade Ave S, Ste 150, Seattle, WA, 98188, U.S.A.

Condizioni di vendita:

We guarantee the condition of every book as it's described
on the Abebooks website. 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
as soon as possible.

Condizioni di spedizione:

All domestic Standard and Expedited shipments are distributed from our warehouses by OSM, then handed off to the USPS for final delivery.

2-Day Shipping is delivered by FedEx, which does not deliver to PO boxes.

International shipments are tendered to the local postal service in the destination country for final delivery – we do not use courier services for international deliveries.

Metodi di pagamento
accettati dalla libreria

Aggiungi ai desiderata

Articoli correlati a Introduction to Languages and the Theory of Computation

Introduction to Languages and the Theory of Computation

Martin, John C.; Martin, John

Usato - Rilegato

Informazioni sull?azienda del venditore