MTU Library Catalogue

Syndetics cover image
Image from Syndetics

Automata and formal languages : an introduction / Dean Kelley.

By: Kelley, Dean.
Material type: materialTypeLabelBookPublisher: Englewood Cliffs, N.J. : Prentice-Hall, c1995Description: xiii, 240 p. : ill. ; 25 cm. + hbk.ISBN: 0134977777.Subject(s): Computer science -- Mathematics | Programming languages (Electronic computers) | Machine theory | RobotsDDC classification: 511.3
Contents:
Mathematical preliminaries -- Alphabets and languages -- Regular languages -- Context-free languages -- Turing machines -- Turing machines and languages -- Decidability -- Introduction to computational complexity.
Holdings
Item type Current library Call number Copy number Status Barcode
General lending MTU Bishopstown Library Lending 511.3 (Browse shelf(Opens below)) 1 Available 00015029
Total holds: 0

Enhanced descriptions from Syndetics:

Written with the beginning user in mind. This book builds mathematical sophistication through an example rich presentation.

Includes bibliographical references (pages 229-230) and index.

Mathematical preliminaries -- Alphabets and languages -- Regular languages -- Context-free languages -- Turing machines -- Turing machines and languages -- Decidability -- Introduction to computational complexity.

Table of contents provided by Syndetics

  • 0 Mathematical Preliminaries
  • 1 Alphabets and Languages
  • 2 Regular Languages
  • 3 Context Free Languages
  • 4 Turing Machines
  • 5 Turing Machines and Languages
  • 6 Decidability
  • 7 An Introduction to Computational Complexity
  • Bibliography