Theory of Computation
Tourlakis, George
Vendu par READINGON LLC, BOLINGBROOK, IL, Etats-Unis
Vendeur AbeBooks depuis 16 février 2014
Neuf(s) - Couverture rigide
Etat : Neuf
Quantité disponible : 1 disponible(s)
Ajouter au panierVendu par READINGON LLC, BOLINGBROOK, IL, Etats-Unis
Vendeur AbeBooks depuis 16 février 2014
Etat : Neuf
Quantité disponible : 1 disponible(s)
Ajouter au panierBrand new, ship fast with USPS tracking No. Please understand we will not accept return for any reasons. Thanks.
N° de réf. du vendeur ABE-1761614197391
Learn the skills and acquire the intuition to assess the theoretical limitations of computer programming
Offering an accessible approach to the topic, Theory of Computation focuses on the metatheory of computing and the theoretical boundaries between what various computational models can do and not do--from the most general model, the URM (Unbounded Register Machines), to the finite automaton. A wealth of programming-like examples and easy-to-follow explanations build the general theory gradually, which guides readers through the modeling and mathematical analysis of computational phenomena and provides insights on what makes things tick and also what restrains the ability of computational processes.
Recognizing the importance of acquired practical experience, the book begins with the metatheory of general purpose computer programs, using URMs as a straightforward, technology-independent model of modern high-level programming languages while also exploring the restrictions of the URM language. Once readers gain an understanding of computability theory--including the primitive recursive functions--the author presents automata and languages, covering the regular and context-free languages as well as the machines that recognize these languages. Several advanced topics such as reducibilities, the recursion theorem, complexity theory, and Cook's theorem are also discussed. Features of the book include:
A review of basic discrete mathematics, covering logic and induction while omitting specialized combinatorial topics
A thorough development of the modeling and mathematical analysis of computational phenomena, providing a solid foundation of un-computability
The connection between un-computability and un-provability: Gödel's first incompleteness theorem
The book provides numerous examples of specific URMs as well as other programming languages including Loop Programs, FA (Deterministic Finite Automata), NFA (Nondeterministic Finite Automata), and PDA (Pushdown Automata). Exercises at the end of each chapter allow readers to test their comprehension of the presented material, and an extensive bibliography suggests resources for further study.
Assuming only a basic understanding of general computer programming and discrete mathematics, Theory of Computation serves as a valuable book for courses on theory of computation at the upper-undergraduate level. The book also serves as an excellent resource for programmers and computing professionals wishing to understand the theoretical limitations of their craft.
George Tourlakis, PHD, is University Professor of Computer Science and Engineering at York University in Toronto, Canada. He has published extensively in his areas of research interest, which include calculational logic, modal logic, computability, and complexity theory. Dr. Tourlakis is the author of Mathematical Logic, also published by Wiley.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
Visitez la page d’accueil du vendeur
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.
Peter S.
Customer Service
LOCALBOOKS LLC
PO BOX 1745
BOLIN...
Si vous êtes un consommateur, vous pouvez vous rétracter du présent contrat dans les conditions indiquées ci-dessous. Etre un consommateur signifie être une personne physique qui agit à des fins qui n'entrent pas dans le cadre de son activité commerciale, industrielle, artisanale ou libérale.
Informations standardisées sur la rétractation
Droit de rétractation:
Vous avez le droit de vous rétracter du présent contrat sans donner de motif dans un délai de quatorze jours.
Pour exercer le droit de rétractation, vous devez nous LOCALBOOKS LLC, PO BOX 1745, 60440, BOLINGBROOK, Illinois, U.S.A., +1 5154516729, notifier votre décision de rétractation du présent contrat au moyen d'une déclaration dénuée d'ambiguïté (par exemple, lettre envoyée par la poste, télécopie ou courrier électronique). Vous pouvez utiliser le modèle de formulaire de rétractation mais ce n'est pas obligatoire. Vous pouvez également remplir et transmettre une déclaration claire à cette fin sur notre site internet à «Vos commandes» dans «Votre compte». Si vous utilisez cette option, nous vous enverrons sans délai un accusé de réception de la rétractation sur un support durable (par exemple, par courriel).
Pour que le délai de rétractation soit respecté, il suffit que vous transmettiez votre communication relative à l'exercice du droit de rétractation avant l'expiration du délai de rétractation.
Effets de la rétractation :
En cas de rétractation de votre part du présent contrat, nous vous rembourserons tous les paiements reçus de vous, y compris les frais de livraison (à l'exception des frais supplémentaires découlant du fait que vous avez choisi, le cas échéant, un mode de livraison autre que le mode moins coûteux de livraison standard proposé par nous) sans retard excessif et, en tout état de cause, au plus tard quatorze jours à compter du jour où nous sommes informés de votre décision de rétractation du présent contrat. Nous procéderons au remboursement en utilisant le même moyen de paiement que celui que vous aurez utilisé pour la transaction initiale, sauf si vous convenez expressément d'un moyen différent; en tout état de cause, ce remboursement n'occasionnera pas de frais pour vous.
Nous pouvons différer le remboursement jusqu'à ce que nous ayons reçu le bien ou jusqu'à ce que vous ayez fourni une preuve d'expédition du bien, la date retenue étant celle du premier de ces faits.
Vous devrez renvoyer ou rendre le bien, à LOCALBOOKS LLC, PO BOX 1745, 60440, BOLINGBROOK, Illinois, U.S.A., +1 5154516729, sans retard excessif et, en tout état de cause, au plus tard quatorze jours après que vous nous aurez communiqué votre décision de rétractation du présent contrat. Ce délai est réputé respecté si vous renvoyez le bien avant l'expiration du délai de quatorze jours. Vous devrez prendre en charge les frais directs de renvoi du bien. Votre responsabilité n'est engagée qu'à l'égard de la dépréciation du bien résultant de manipulations autres que celles nécessaires pour établir la nature, les caractéristiques et le bon fonctionnement de ce bien.
Exceptions au droit de rétractation
Le droit de rétractation ne s'applique pas à :
Formulaire de rétractation
(A compléter et renvoyer seulement si vous souhaitez-vous rétracter du présent contrat)
A l'attention de : (LOCALBOOKS LLC, PO BOX 1745, 60440, BOLINGBROOK, Illinois, U.S.A., +1 5154516729)
Je vous notifie par la présente ma rétractation du contrat portant sur la vente des produits suivants :
numéro de commande :
Commandé le/reçu le :
Mon nom et mon adresse :
Signature (seulement si ce formulaire est notifié en version papier) :
Date
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.
| Quantité commandée | 10 à 14 jours ouvrés | 5 à 8 jours ouvrés |
|---|---|---|
| Premier article | EUR 8.62 | EUR 10.34 |
Les délais de livraison sont fixés par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent être retardées et les acheteurs sont responsables de tous les droits ou frais associés. Les vendeurs peuvent vous contacter au sujet de frais supplémentaires afin de couvrir toute augmentation des coûts d'expédition de vos articles.