Theory of Computation
Langue : anglais
Edité par John Wiley & Sons Inc, 2012
- Éd. originale
- Livre relié
- Neuf

Vendeur : Kennys Bookshop and Art Galleries Ltd., Galway, GY, IrlandeKennys Bookshop and Art Galleries Ltd.
Vendeur AbeBooks depuis 27 février 2001
Etat: Neuf
EUR 158,88
Quantité disponible : Plus de 20 disponibles
Ajouter au panierA propos de cet article
With a focus on Unbound Register Machines (URMs), this book introduces new ideas and topics using real computer-related examples to help readers gain the skills and intuition that are key to successful programming. Num Pages: 416 pages, Illustrations. BIC Classification: UYA. Category: (P) Professional & Vocational. Dimension: 242 x 156 x 26. Weight in Grams: 688. . 2012. 1st Edition. Hardcover. . . . .
N° de réf. du vendeur V9781118014783
- Titre
- Theory of Computation
- Auteur
- George Tourlakis
- Éditeur
- John Wiley & Sons Inc
- Année de publication
- 2012
- État de l'article
- New
- Reliure
- Couverture rigide
- Langue
- anglais
- ISBN à 10 chiffres
- 1118014782
- ISBN à 13 chiffres
- 9781118014783
- Édition
- Edition originale
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.
« Synopsis » peut appartenir à une autre édition de cet ouvrage.
À propos de l’auteur
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.
« A propos de ce titre » peut appartenir à une autre édition de cet ouvrage.
Kennys Bookshop and Art Galleries Ltd.
Galway, GY, Irlande
Vendeur AbeBooks depuis 27 février 2001
Frais d'expédition de Irlande vers Etats-Unis
| Article | 12 à 22 jours ouvrés | 10 à 20 jours ouvrés |
|---|---|---|
| Premier article | EUR 9,50 | EUR 11,50 |
Modes de paiement
Description de la boutique
Kennys.ie is the largest exporter of books from Ireland currently exporting to approximately 100 countries around the world. Kennys Bookshop houses hundreds of thousands of books and specialises in collection development and library services, supplying booksellers and state and university libraries on a global scale including the U.S.A.,Japan and Europe. Kennys.ie is Ireland's Largest Online Bookshop.
Spécialité
Asia, All Aspects of the Irish Experience, Irish Literature, Irish History, Human Rights, International Espionage, History of Ideas and Human Thought, Labour History, Jewish Studies and the Holocaust. Gureilla Movements., Russian and Soviet History and Literature. Womens Studies and Feminism.Profil professionnel du vendeur
Kennys Bookshop and Art Galleries (Holdings) Limited
Liosbán Retail Park, Tuam Road
Galway, Irlande H91 N5P8
Conditions de vente
Terms of Sale - Credit Cards: Visa, Master Card, American Express, Diner.
Payment can also be made by bank draft in Euros, drawn on an Irish Bank.
We regret that PO Boxes are not acceptable to the U.S. as our courier will not deliver to them.
In case of returns or queries please contact us by email books@kennys.ie or by phone +353 91 709350
VAT Registration - IE2238521A
Conor Kenny
Droit de rétractation
Si vous êtes un consommateur, vous pouvez exercer votre droit de rétractation sur le contrat conformément à ce qui suit. Le mot « consommateur » désigne toute personne physique agissant à des fins qui n'entrent pas dans le cadre de son activité commerciale, artisanale ou professionnelle.
Informations concernant le droit de rétractation
Droit statutaire de rétractation
Vous avez le droit d'exercer votre droit de rétractation sur ce contrat dans les 14 jours sans donner de raison.
Le délai de rétractation expirera au bout de 14 jours à compter du jour où vous-même, ou un tiers autre que le transporteur et désigné par vous, prendrez physiquement possession de la dernière marchandise, du dernier lot ou de la dernière pièce.
Pour exercer votre droit de rétractation, remplissez électroniquement et envoyez une déclaration claire sur notre site Web, sous « Vos achats » dans « Votre compte ». Nous vous communiquerons sans délai un accusé de réception de cette rétractation sur un support durable (par exemple, par e-mail).
Pour respecter le délai de rétractation, il vous suffit d'envoyer votre message concernant l'exercice de votre droit de rétractation avant l'expiration du délai de rétractation.
Effets de la rétractation
Si vous exercez votre droit de rétractation sur ce contrat, nous vous rembourserons tous les paiements que vous avez effectués, y compris les frais de livraison (à l'exception des frais supplémentaires résultant du choix d'un mode de livraison autre que le type de livraison standard le moins cher que nous proposons).
Nous pouvons déduire du remboursement la perte de valeur de toute marchandise livrée, si la perte est le résultat d'une manipulation inutile de votre part.
Nous effectuerons le remboursement dans les meilleurs délais, et au plus tard 14 jours après le jour où nous aurons été informés de votre décision d'exercer votre droit de rétractation sur ce contrat.
Nous effectuerons le remboursement en utilisant le même moyen de paiement que celui que vous avez utilisé pour la transaction initiale, sauf si vous en avez expressément convenu autrement ; en tout état de cause, aucuns frais ne vous seront facturés à la suite d'un tel remboursement.
Nous pouvons suspendre le remboursement jusqu'à ce que nous ayons reçu les marchandises ou que vous ayez fourni la preuve que vous avez renvoyé les marchandises, en fonction de la première éventualité.
Vous devez renvoyer les marchandises ou les remettre à Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland, sans retard injustifié et, en tout état de cause, au plus tard 14 jours à compter du jour où vous nous avez communiqué votre décision de rétractation du présent contrat. Le délai est respecté si vous renvoyez les marchandises avant l'expiration du délai de 14 jours. Vous devrez prendre en charge les frais directs du renvoi des marchandises. Vous n'êtes responsable que de toute diminution de valeur des marchandises résultant d'une manipulation autre que celle nécessaire pour établir la nature, les caractéristiques et le fonctionnement des marchandises.
Exceptions au droit de rétractation
Le droit de rétractation ne s'applique pas à ce qui suit :
- Distribution de journaux, de revues ou de magazines, à l'exception des contrats d'abonnement ; et
- Fourniture d'un contenu numérique qui n'est pas fourni sur un support matériel (par exemple, sur un CD ou un DVD) si vous avez accepté, lors de votre commande, que nous puissions commencer à le livrer et que vous ne puissiez pas exercer votre droit de rétractation une fois la livraison commencée.
Conditions d'expédition
Free Shipping