TY  - BOOK
AU  - Hugtenburg,Stefan
AU  - Yorke-Smith,Neil
ED  - Technische Universiteit Delft,
ED  - BC Open Textbook Project,
ED  - BCcampus.
TI  - Delftse foundations of computation
AV  - QA76 .H84 2019eb
PB  - Delft University of Technology
KW  - Computer science
KW  - Electronic books
N1  - This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike License; This bibliographic record is available under the Creative Commons CC0 "No Rights Reserved" license; Includes bibliographical references (page 157) and index; 1. Introduction -- 2. Logic. Propositional logic ; Boolean algebra ; Application: logic circuits ; Predicate logic ; Deduction -- 3. Proof. A little historical background ; Mathematical proof ; Proof by contradiction ; Mathematical induction ; Strong mathematical induction ; Application: recursion and induction ; Recursive definitions ; Invariants -- 4. Sets, Functions, and Relations. Basic concepts ; The Boolean algebra of sets ; Application: Programming with sets ; Functions ; Application: programming with functions ; Counting past infinity ; Relations ; Application: relational databases -- 5. Looking Beyond
N2  - "Delftse Foundations of Computation is a textbook for an introductory course in theoretical computer science. It includes topics from propositional and predicate logic, proof techniques, set theory and the theory of computation, along with practical applications to computer science. It has no prerequisites other than a general familiarity with computer programming"--BCcampus website
UR  - https://open.bccampus.ca/browse-our-collection/find-open-textbooks/?uuid=888056f9-d689-4879-846a-6a0baae511ba&contributor=&keyword=&subject=
UR  - http://solr.bccampus.ca:8001/bcc/file/888056f9-d689-4879-846a-6a0baae511ba/1/OTB245-01-Delftse-Foundations-of-Computation.pdf
ER  -