Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Image from Google Jackets

Theory of computation / Derick Wood.

By: Material type: TextTextPublication details: New York : John Wiley, ©1987.Description: xviii, 558 p. : illustrations ; 24 cmISBN:
  • 0471613096
Subject(s): DDC classification:
  • 004.0151 23 W874
Contents:
Part I Introduction: 0. Preliminaries; 1. Languages and Computation. Part II Models: 2. Finite Automata; 3. Regular Expressions; 4. Context-Free Grammars; 5.Pushdown Automata; 6. Turing Machines; 7. Functions, Relations, and Translations. Part III Properties: 8. Family Relationships; 9. Closure Properties; 10. Decision Problems. Part IV Onward: 11. Further Topics-- Bibliography-- Index.
Summary: This book is designed to be the basis of a one- or two-term introductory course in the theory of computation, concentrating on the fundamental models for languages and computation together with their properties. It contains simple proofs of many results, usually considered difficult.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode Item holds
Books ISI Library, Kolkata 004.0151 W874 (Browse shelf(Opens below)) Available C26367
Total holds: 0

Includes bibliographical references and index.

Part I Introduction:
0. Preliminaries;
1. Languages and Computation.
Part II Models:
2. Finite Automata;
3. Regular Expressions;
4. Context-Free Grammars;
5.Pushdown Automata;
6. Turing Machines;
7. Functions, Relations, and Translations.
Part III Properties:
8. Family Relationships;
9. Closure Properties;
10. Decision Problems.
Part IV Onward:
11. Further Topics--
Bibliography--
Index.

This book is designed to be the basis of a one- or two-term introductory course in the theory of computation, concentrating on the fundamental models for languages and computation together with their properties. It contains simple proofs of many results, usually considered difficult.

There are no comments on this title.

to post a comment.
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in