Introducing the Theory of Computation

Goddard, Wayne

ISBN 10: 0763741256 / ISBN 13: 9780763741259

Verlag: Jones & Bartlett Learning, 2008

Beschreibung

May show signs of wear, highlighting, writing, and previous use. This item may be a former library book with typical markings. No guarantee on products that contain supplements Your satisfaction is 100% guaranteed. Twenty-five year bookseller with shipments to over fifty million happy customers. Bestandsnummer des Verkäufers 5415753-5

Bibliografische Details

Titel: Introducing the Theory of Computation

Verlag: Jones & Bartlett Learning

Erscheinungsdatum: 2008

Einband: Softcover

Zustand: good

Über diesen Titel

Inhaltsangabe:

Introducing the Theory of Computation is the ideal text for an undergraduate course in the Theory of Computation or Automata Theory. The text covers the standard three models of finite automata, grammars, and Turing machines, as well as undecidability and an introduction to complexity theory. Solutions for selected exercises are included as an appendix.

Über die Autorin bzw. den Autor:

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.