Skip to content

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science Hardcover - 1994 - 2nd Edition

by Martin Davis; Ron Sigal; Elaine J. Weyuker

This introductory text covers the key areas of computer science, including recursive function theory, formal languages, and automata. Additions to the second edition include: extended exercise sets, which vary in difficulty; expanded section on recursion theory; new chapters on program verification and logic programming; updated references and examples throughout.


From the publisher

Computability, Complexity, and Languages is an introductory text that covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.

From the rear cover

This introductory text covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes very little background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.

Details

  • Title Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science
  • Author Martin Davis; Ron Sigal; Elaine J. Weyuker
  • Binding Hardcover
  • Edition number 2nd
  • Edition 2
  • Pages 609
  • Volumes 1
  • Language ENG
  • Publisher Morgan Kaufmann Publishers, Bx-41
  • Date 1994-02-03
  • Illustrated Yes
  • Features Bibliography, Dust Cover, Illustrated, Index
  • ISBN 9780122063824 / 0122063821
  • Weight 2.42 lbs (1.10 kg)
  • Dimensions 9.26 x 6.44 x 1.87 in (23.52 x 16.36 x 4.75 cm)
  • Library of Congress subjects Computational complexity, Machine theory
  • Library of Congress Catalog Number 93026807
  • Dewey Decimal Code 511.3
Back to Top

More Copies for Sale

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer...
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

by Davis, Martin; Sigal, Ron; Weyuker, Elaine J

  • Used
  • very good
  • Hardcover
Condition
Used - Very Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
1
Seller
Lithia , Florida, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$22.00
$8.99 shipping to USA

Show Details

Description:
Morgan Kaufmann, 1994-02-17. hardcover. Very Good. 6x1x9. Hardcover--no dust cover--cover shows slight wear--some smudges on the outer page edge--otherwise, excellent condition
Item Price
$22.00
$8.99 shipping to USA
Computability, Complexity, and Languages : Fundamentals of Theoretical Computer Science

Computability, Complexity, and Languages : Fundamentals of Theoretical Computer Science

by Ron Sigal; Martin D. Davis; Elaine J. Weyuker

  • Used
  • good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
1
Seller
Seattle, Washington, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$27.84
FREE shipping to USA

Show Details

Description:
Elsevier Science & Technology, 1994. Hardcover. Good. Disclaimer:A copy that has been read, but remains in clean condition. All pages are intact, and the cover is intact. The spine may show signs of wear. Pages can include limited notes and highlighting, and the copy can include previous owner inscriptions. The dust jacket is missing. At ThriftBooks, our motto is: Read More, Spend Less.
Item Price
$27.84
FREE shipping to USA
Computability, Complexity, and Languages : Fundamentals of Theoretical Computer Science
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages : Fundamentals of Theoretical Computer Science

by Davis, Martin; Sigal, Ron; Weyuker, Elaine J.

  • Used
  • good
Condition
Used - Good
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
1
Seller
Murray, Kentucky, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$29.78
FREE shipping to USA

Show Details

Description:
Good. Exact ISBN match. Immediate shipping. No funny business. Pics available upon request.
Item Price
$29.78
FREE shipping to USA
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer...
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

by Davis, Martin

  • Used
  • Hardcover
Condition
Used: Good
Edition
2
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$35.78
FREE shipping to USA

Show Details

Description:
Morgan Kaufmann, 1994-02-17. 2. hardcover. Used: Good.
Item Price
$35.78
FREE shipping to USA
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science

by Martin Davis/ Ron Sigal/ Elaine J. Weyuker

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
1
Seller
Exeter, Devon, United Kingdom
Seller rating:
This seller has earned a 3 of 5 Stars rating from Biblio customers.
Item Price
$69.99
$12.67 shipping to USA

Show Details

Description:
Morgan Kaufmann Pub, 1994. Hardcover. New. 2nd sub edition. 609 pages. 9.00x6.25x1.75 inches.
Item Price
$69.99
$12.67 shipping to USA
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science

by Martin Davis

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
10
Seller
Southport, Merseyside, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$72.30
$12.60 shipping to USA

Show Details

Description:
Hardback. New. Covers the key areas of computer science, including recursive function theory, formal languages, and automata. This book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability. It also covers in a variety of different arrangements automata theory, computational logic, and complexity theory.
Item Price
$72.30
$12.60 shipping to USA
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science

by Martin Davis

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
824
Seller
Uxbridge, Greater London, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$83.19
$10.12 shipping to USA

Show Details

Description:
Hard Cover. New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science.
Item Price
$83.19
$10.12 shipping to USA
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer...
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

by Davis, Martin; Sigal, Ron; Weyuker, Elaine J

  • New
  • Hardcover
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
1
Seller
San Diego, California, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$70.02
$5.45 shipping to USA

Show Details

Description:
Morgan Kaufmann, 1994-02-17. Hardcover. New. New. In shrink wrap. Looks like an interesting title!
Item Price
$70.02
$5.45 shipping to USA
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer...
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

by Davis, Martin; Sigal, Ron; Weyuker, Elaine J

  • Used
  • good
  • Hardcover
Condition
Used - Good
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
2
Seller
Franklin Lakes, New Jersey, United States
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$84.62
$3.90 shipping to USA

Show Details

Description:
Morgan Kaufmann, 1994-02-17. Hardcover. Good. Textbook, May Have Highlights, Notes and/or Underlining, BOOK ONLYNO ACCESS CODE, NO CD, Ships with Emailed Tracking
Item Price
$84.62
$3.90 shipping to USA
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer...
Stock Photo: Cover May Be Different

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

by Davis, Martin

  • Used
  • Hardcover
Condition
Used:Good
Edition
2
Binding
Hardcover
ISBN 10 / ISBN 13
9780122063824 / 0122063821
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$90.79
FREE shipping to USA

Show Details

Description:
Morgan Kaufmann, 1994-02-17. 2. hardcover. Used:Good.
Item Price
$90.79
FREE shipping to USA