This unique compendium highlights the theory of computation, particularly logic and automata theory. Special emphasis is on computer science applications including loop invariants, program correctness, logic programming and algorithmic proof techniques.
This innovative volume differs from standard textbooks, by building on concepts in a different order, using fewer theorems with simpler proofs. It has added many new examples, problems and answers. It can be used as an undergraduate text at most universities.
Contents:
- Preface
- About the Author
- Mathematical Preliminaries
- Logic for Computer Science:
- Propositional Logic
- Proofs by Deduction
- Predicate Logic
- Proofs with Predicates
- Program Verification
- Language Models for Computer Science:
- Language and Models
- Generating Regular Languages
- Finite Automata
- Context-Free Grammars
- Pushdown Automata and Parsing
- Turing Machines
- Appendices:
- Logic Programming
- The AWK Language
- Answers to Selected Problems
- Bibliography
- Index
Readership: Researchers, professionals, academics, and graduate students in theoretical computer science.
Maksa helposti kortilla, Klarnalla, Apple Paylla tai Google Paylla. Etkö ole tyytyväinen? Sinulla on aina 14 päivän palautusoikeus. Lue lisää ehdoistamme. Jos sinulla on kysyttävää, lähetä meille sähköpostia osoitteeseen hello@memmo.org.
Memmo tekee opiskelusta helpompaa – missä päin maailmaa ikinä oletkin. Meillä yhdistät kurssikirjat ja fiksut opiskelutyökalut yhteen paikkaan: tiivistelmät, visat, podcastit ja muistikortit. Ja sitten Ted, opiskelukaverisi, joka vastaa kaikkeen, mitä ikinä mietitkin. Yli 50 000 opiskelijaa opiskelee jo täällä – rakennettu auttamaan sinua oppimaan nopeammin ja stressaamaan vähemmän.