English Books > Technical > Robotics > Automata And Computability

Automata And Computability
Author: Kozen, Dexter; Author: Kozen, D. C.
Undergraduate Texts in Computer Science; Hardback; Book; Illustrations
411 pages
Published: May 1997
Springer-Verlag New York Inc.
ISBN: 0387949070

This introduction to the basic theoretical models of computability develops their rich and varied structure. The first part is devoted to finite automata and their properties. Afterwards, pushdown automata are utilized as a broader class of models, enabling the analysis of context-free languages. In the remaining chapters, Turing machines are introduced, and the book culminates in discussions of effective computability, decidability, and Godel's incompleteness theorems.This textbook aims to provide undergraduate students with an introduction to the basic theoretical models of computability and to develop some of their rich and varied structure. The first part of the book is devoted to finite automata and their properties.


PRODUCT CODE: 0387949070
USA/Canada:
US$ 68.60



Google
Delivery costs included if your total order exceeds US$50.
We do not charge your credit card until we ship your order.
Government and corporate Purchase Orders accepted without prior account application.
To prepare to buy this item click "add to cart" above. You can change or abandon your shopping cart at any time before checkout.
Check on order progress and dispatch.
Please E-mail us within one hour
The NetStoreUSA website is operated by Open Communications, Inc
an Arizona corporation, which has successfully served
the Internet community since 1994.



Copyright © 2008 Open Communications, Inc
®Open Communications is a Registered Trade Mark.
This material may be freely distributed ONLY with full reference to Open Communications Inc,
including fax, phone, e-mail, and world-wide web details.
This material is an invitation to treat and not an offer.
We reserve the right to decline orders received from this site.
Prices subject to change to be advised on confirmation of order.
Not all titles listed are in print.
Home Page: http://www.NetStoreUSA.com/
Site Map