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 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
More Copies for Sale
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
- Item Price
-
$22.00$8.99 shipping to USA
Show Details
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
- Item Price
-
$27.84FREE shipping to USA
Show Details
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
- Item Price
-
$29.78FREE shipping to USA
Show Details
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
- Item Price
-
$35.78FREE shipping to USA
Show Details
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
- Item Price
-
$69.99$12.67 shipping to USA
Show Details
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
- Item Price
-
$72.30$12.60 shipping to USA
Show Details
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
- Item Price
-
$83.19$10.12 shipping to USA
Show Details
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
- Item Price
-
$70.02$5.45 shipping to USA
Show Details
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
- Item Price
-
$84.62$3.90 shipping to USA
Show Details
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
- Item Price
-
$90.79FREE shipping to USA