Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions.

Codice articolo Z1-U-017-02131

Contatta il venditore

Segnala questo articolo

Dati bibliografici

Titolo

Introduction to Languages and the Theory of Computation

Editore

McGraw-Hill

Data di pubblicazione

2003

Lingua

Inglese

ISBN 10

0071198547

ISBN 13

9780071198547

Rilegatura

Rilegato

Edizione

terza edizione

Condizione

Good

Cataloghi dei venditori

Descrizione articolo

Riassunto

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 Languages and Finie 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

Phatpocket Limited is a world class secondhand bookstore located in the Hertfordshire countryside in the United Kingdom. We specialize in textbooks across an enormous variety of subjects. We aim to provide a low cost source of high quality textbooks to the academic community. We also have a sizable collection of rare and collectible books. We are dedicated to providing our customers with the highest standard of customer service in the bookselling business.Phatpocket Limited is registered in England and Wales: No. 04924751.

Visita la pagina della libreria

Informazioni sull?azienda del venditore

Phatpocket Limited
1A The Maltings, Railway Place, Hertford, SG13 7JT, United Kingdom

Condizioni di vendita e spedizione

Condizioni di vendita

Books are usually shipped within two working days. All of our books have a 14 or 30 day no hassle money back guarantee unless stated otherwise in the book's description. Item must be returned in the exact same condition that it was received. Through our work with The Rainbow Centre and other Charity Partners, we have already given hundreds of young people in Sri Lanka and Africa the vital chance to get an education.

Your satisfaction is extremely important to us and we would be happy to work wit...

Ulteriori informazioni

Diritto di recesso

Condizioni di spedizione

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.

In spite of our best efforts, a small number of the items in our catalogue may be mispriced or out of stock. If an item's correct price is higher than our stated price, we will, at our discretion, either contact you for instructions before shipping or cancel your order and notify you of such cancellation.

Tariffe di spedizione da Regno Unito a Italia

Tariffe di spedizione da Regno Unito a Italia
Quantit� dell?ordine	Da 5 a 20 giorni lavorativi	Da 1 a 3 giorni lavorativi
Primo articolo	EUR 4.54	EUR 31.18

I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.