Elements of Computation Theory (Texts in Computer Science)
Lingua: inglese
Editore: Springer 2014-11-22, 2014
- Brossura
- Nuovo
Da: Chiron Media, Wallingford, Regno UnitoChiron Media
Venditore AbeBooks dal 2 agosto 2010
Condizione: Nuovo
EUR 57,72
Quantità: 10 disponibili
Aggiungi al carrelloCodice articolo 6666-IUK-9781447161424
- Titolo
- Elements of Computation Theory (Texts in Computer Science)
- Autore
- Arindama Singh
- Editore
- Springer 2014-11-22
- Anno di pubblicazione
- 2014
- Condizione
- New
- Rilegatura
- Paperback
- Lingua
- inglese
- ISBN 10
- 1447161424
- ISBN 13
- 9781447161424
"Riassunto" può appartenere a un’altra edizione di questo titolo.
Dalla quarta di copertina
As Computer Science progressively matures as an established discipline, it becomes increasingly important to revisit its theoretical foundations, learn the appropriate techniques for answering theory-based questions, and build one s confidence in implementing this knowledge when building computer applications. Students well-grounded in theory and abstract models of computation can excel in computing s many application arenas.
Through a deft interplay of rigor and intuitive motivation, Elements of Computation Theory comprehensively, yet flexibly provides students with the grounding they need in computation theory. The book is self-contained and introduces the fundamental concepts, models, techniques, and results that form the basic paradigms of computing. Readers will benefit from the discussion of the ideas and mathematics that computer scientists use to model, to debate, and to predict the behavior of algorithms and computation. Previous learning about set theory and proof by induction are helpful prerequisites.
Topics and features:
Contains an extensive use of definitions, proofs, exercises, problems, and other pedagogical aids
Supplies a summary, bibliographical remarks, and additional (progressively challenging) problems in each chapter, as well as an appendix containing hints and answers to selected problems
Reviews mathematical preliminaries such as set theory, relations, graphs, trees, functions, cardinality, Cantor s diagonalization, induction, and the pigeon-hole principle
Explores regular languages, covering the mechanisms for representing languages, the closure properties of such languages, the existence of other languages, and other structural properties
Investigates the class of context-free languages, including context-free grammars, Pushdown automata, their equivalence, closure properties, and existence of non-context-free languages
Discusses the true nature of general algorithms, introducing unrestricted grammars, Turing machines, and their equivalence
Examines which tasks can be achieved by algorithms and which tasks can t, covering issues of decision problems in regular languages, context-free languages, and computably enumerable languages
Provides a concise account of both space and time complexity, explaining the main techniques of log space reduction, polynomial time reduction, and simulations
Promotes students' confidence via interactive learning and motivational, yet informal dialogue
Emphasizes intuitive aspects and their realization with rigorous formalization
Undergraduate students of computer science, engineering, and mathematics will find this core textbook ideally suited for courses on the theory of computation, automata theory, formal languages, and computational models. Computing professionals and other scientists will also benefit from the work s accessibility, plethora of learning aids, and motivated exposition.
Dr. Arindama Singh is a professor at the Department of Mathematics of the Indian Institute of Technology Madras and has authored books on logic for computer science.
"Descrizione articolo" può appartenere a un’altra edizione di questo titolo.
Chiron Media
Wallingford, Regno Unito
Venditore AbeBooks dal 2 agosto 2010
Tariffe di spedizione da Regno Unito a U.S.A.
| Articolo | Da 14 a 21 giorni lavorativi | Da 14 a 21 giorni lavorativi |
|---|---|---|
| Primo articolo | EUR 18,06 | EUR 18,06 |
Metodi di pagamento
Informazioni sull’azienda del venditore
WRAP Ltd
Unit 4, 119 Loverock Rd
Reading, Regno Unito RG30 1DZ
Condizioni di vendita
TBA
Diritto di recesso
Se sei un consumatore puoi recedere dal contratto in conformità con quanto segue. Per Consumatore si intende qualsiasi persona fisica che agisce per scopi estranei alla propria attività commerciale, imprenditoriale, artigianale o professionale.
Informazioni sul diritto di recesso
Diritto legale di recesso
Hai il diritto di recedere dal presente contratto entro 14 giorni senza fornire alcuna motivazione.
Il periodo di recesso scade dopo 14 giorni dal giorno in cui tu o una terza parte, diversa dal vettore e da te indicata, acquisisce il possesso fisico dell'ultimo bene o dell'ultimo lotto o pezzo.
Per esercitare il diritto di recesso, compila e invia elettronicamente una dichiarazione esplicita sul nostro sito Web, alla voce “I miei acquisti” nella sezione “Mio account”. Ti comunicheremo senza indugio una conferma di ricezione di tale recesso su un supporto durevole (ad es. via e-mail).
Per rispettare il termine di recesso, è sufficiente inviare la comunicazione relativa all'esercizio del diritto di recesso prima della scadenza del periodo di recesso stesso.
Effetti del recesso
In caso di recesso dal presente contratto, ti rimborseremo tutti i pagamenti ricevuti, compresi i costi di spedizione (ad eccezione dei costi supplementari derivanti dalla tua eventuale scelta di un tipo di spedizione diverso dal tipo meno costoso di consegna standard da noi offerto).
Potremo effettuare una detrazione dal rimborso per la perdita di valore dei beni forniti, qualora tale perdita sia il risultato di una manipolazione non necessaria da parte tua.
Eseguiremo il rimborso senza indebito ritardo e non oltre 14 giorni dal giorno in cui saremo informati della tua decisione di recedere dal presente contratto.
Il rimborso sarà effettuato utilizzando lo stesso mezzo di pagamento da te usato per la transazione iniziale, salvo che tu non abbia espressamente concordato altrimenti; in ogni caso, non dovrai sostenere alcun costo quale conseguenza di tale rimborso.
Possiamo trattenere il rimborso finché non avremo ricevuto i beni oppure finché non avrai fornito la prova di averli rispediti, a seconda di quale condizione si verifichi per prima.
Dovrai rispedire i beni o consegnarli a Chiron Media, Wallingford, United Kingdom, senza indebito ritardo e, in ogni caso, entro 14 giorni dal giorno in cui ci hai comunicato la tua volontà di recedere dal presente contratto. Il termine è rispettato se rispedisci i beni prima della scadenza del periodo di 14 giorni. I costi diretti della restituzione dei beni saranno a tuo carico. Sei responsabile solo della diminuzione del valore dei beni risultante da una manipolazione diversa da quella necessaria per stabilire la natura, le caratteristiche e il funzionamento dei beni stessi.
Eccezioni al diritto di recesso
Il diritto di recesso non si applica a:
- La fornitura di giornali, periodici o riviste ad eccezione dei contratti di abbonamento; e
- La fornitura di contenuto digitale non fornito su un supporto materiale (ad es. su un CD o DVD), se al momento dell'invio dell'ordine hai accettato l'inizio dell'esecuzione e hai riconosciuto che non avresti potuto recedere una volta iniziata l'esecuzione.
Condizioni di spedizione
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.