An edition of Languages and machines (1988)

Languages and machines

an introduction to the theory of computer science

3rd ed.

by

  • 66 Want to read
  • 6 Currently reading
  • 1 Have read
Cover of: Languages and machines by Thomas A. Sudkamp, Thomas A. Sudkamp
Locate

My Reading Lists:

Create a new list
Notes
  • 66 Want to read
  • 6 Currently reading
  • 1 Have read
Notes

Check nearby libraries

Buy this book

Last edited by MARC Bot
January 15, 2025 | History
Edit
An edition of Languages and machines (1988)

Languages and machines

an introduction to the theory of computer science

3rd ed.

by

  • 66 Want to read
  • 6 Currently reading
  • 1 Have read

This edition doesn't have a description yet. Can you add one?

Publish Date
Publisher
Pearson Addison-Wesley
Language
English
Pages
654

Check nearby libraries

Buy this book

Previews available in: English

Subjects

Machine theory, Computational complexity, Formal languages, Programming languages (electronic computers), Langages formels, Automates mathématiques, théorie des, Complexité de calcul (informatique), Qa267.3 .s83 2006, 511.3
Edition Availability
Cover of: Languages and machines
Languages and machines: an introduction to the theory of computer science
2006, Pearson Addison-Wesley
in English - 3rd ed.
Cover of: Languages and Machines
Languages and Machines: An Introduction to the Theory of Computer Science (3rd Edition)
February 14, 2005, Addison Wesley
Hardcover in English - 3 edition
Cover of: Languages and Machines
Languages and Machines: An Introduction to the Theory of Computer Science
2005, Pearson Education, Limited
in English
Cover of: Languages and machines
Languages and machines: an introduction to the theory of computer science
1997, Addison-Wesley Pub.
Hardcover in English - 2nd edition
Cover of: Languages and Machines
Languages and Machines: An Introduction to the Theory of Computer Science (2nd Edition)
November 4, 1996, Addison Wesley, Addison-Wesley Pub.
in English
Cover of: Languages and machines
Languages and machines: an introduction to the theory of computer science
1988, Addison-Wesley
in English

Add another edition?

Book Details

Table of Contents

Mathematical preliminaries
Languages
Context-free grammars
Normal forms for context-free grammars
Finite automata
Properties of regular languages
Pushdown automata and context-free languages
Turing machines
Turing computable functions
The Chomsky hierarchy
Decision problems and the church-turing thesis
Undecidability
Mu-recursive functions
Time complexity
P, NP and Cook's theorem
NP-complete problems
Additional complexity classes
Parsing : an introduction
LL(k) grammars
LR(k) grammars.

Edition Notes

Includes bibliographical references (p. 641-647) and index.

Published in
Boston

Classifications

Dewey Decimal Class
511.3
Library of Congress
QA267.3 .S83 2006, QA267.3.S83 2005

The Physical Object

Pagination
xvii, 654 p. :
Number of pages
654

Edition Identifiers

Open Library
OL3300911M
ISBN 10
0321322215
LCCN
2004030342
OCLC/WorldCat
57344192
LibraryThing
824103
Goodreads
573116

Work Identifiers

Work ID
OL2985241W

Source records

Better World Books record
Library of Congress MARC record
amazon.com record
ISBNdb
Promise Item
Harvard University record

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

Loading indicator
Loading carousel
Loading indicator
Loading carousel

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
January 15, 2025 Edited by MARC Bot import existing book
July 26, 2024 Edited by ImportBot import existing book
December 19, 2023 Edited by ImportBot import existing book
November 17, 2022 Edited by ImportBot import existing book
April 1, 2008 Created by an anonymous user Imported from Scriblio MARC record