Introducing The Theory Of Computation

Goddard, Wayne

ISBN 10: 0763741256 / ISBN 13: 9780763741259

Published by Jones & Bartlett Learning, 2008

About this Item

Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc. Seller Inventory # 00088617477

Bibliographic Details

Title: Introducing The Theory Of Computation

Publisher: Jones & Bartlett Learning

Publication Date: 2008

Binding: Soft cover

Condition: Good

About this title

Synopsis:

Introducing the Theory of Computation is the ideal text for introductory course on formal languages, automata, and computability. The author provides a concise, yet complete introduction to the important models of finite automata, grammars, and Turing machines, as well as undecidability and the basics of complexity theory. Numerous problems and programming exercises, varying in level of difficulty, round out each chapter and allow students to test themselves on key topics.

About the Author:

Wayne Goddard is currently as Associate Professor in the School of Computing at Clemson University having previously taught at the Universities of KwaZulu-Natal and Pennsylvania. His research interests are graph theory, algorithms, networks and combinatorics. He received his PhDs from the University of KwaZulu-Natal and the Massachusetts Institute of Technology. He has published over 100 journal and conference papers in many areas of graph theory as well as in graph algorithms, self-stabilizing algorithms, game-playing and ad hoc networks, and is co-author of a textbook on Research Methodology.