Discrete Structures, Logic and Computability / Edition 1

Discrete Structures, Logic and Computability / Edition 1

by James L. L. Hein
     
 

ISBN-10: 086720477X

ISBN-13: 9780867204773

Pub. Date: 11/28/1994

Publisher: Jones & Barlett Learning

Discrete Structure, Logic, and Computability introduces the beginning computer science student to some of the fundamental ideas and techniques used by computer scientists today, focusing on discrete structures, logic and computability. The emphasis is on the computational aspects, so that the reader can see how the concepts are actually used. Because of…  See more details below

Overview

Discrete Structure, Logic, and Computability introduces the beginning computer science student to some of the fundamental ideas and techniques used by computer scientists today, focusing on discrete structures, logic and computability. The emphasis is on the computational aspects, so that the reader can see how the concepts are actually used. Because of logic's fundamental importance to computer science, the topic is examined extensively in three phases which cover: informal logic; the technique of inductive proof; and formal logic and its applications to computer science.

Product Details

ISBN-13:
9780867204773
Publisher:
Jones & Barlett Learning
Publication date:
11/28/1994
Series:
Computer Science Series
Edition description:
Older Edition
Pages:
888
Product dimensions:
7.72(w) x 9.52(h) x 1.90(d)

Table of Contents

1Elementary Notions and Notations1
2Facts about Functions73
3Construction Techniques127
4Equivalence, Order, and Inductive Proof193
5Analysis Techniques273
6Elementary Logic345
7Predicate Logic397
8Applied Logic457
9Computational Logic505
10Algebraic Structures and Techniques557
11Regular Languages and Finite Automata633
12Context-Free Languages and Pushdown Automata697
13Turing Machines and Equivalent Models757
14Computational Notions791
Answers to Selected Exercises827
Bibliography915
Greek Alphabet921
Symbol Glossary923
Index929

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >