Logic and Language Models for Computer Science: Third Edition - Hardcover

Richards, Dana; Hamburger, Henry

Hardcover

ISBN 10: 9813229209 ISBN 13: 9789813229204

Publisher: World Scientific Publishing Co Pte Ltd, 2017

Synopsis

This text presents the formal concepts underlying Computer Science.

It starts with a wide introduction to Logic with an emphasis on reasoning and proof, with chapters on Program Verification and Prolog.

The treatment of computability with Automata and Formal Languages stands out in several ways:

• it emphasizes the algorithmic nature of the proofs and the reliance on simulations;
• it stresses the centrality of nondeterminism in generative models and the relationship to deterministic recognition models

The style is appropriate for both undergraduate and graduate classes.

About this title

From the Back Cover

This book invites the reader to explore abstractions that are crucial to computer science. The authors bring a sense of excitement to logics, formal languages and automata―motivating topics by linking them to computing and to computational applications, sometime with whole chapters. They achieve exceptional clarity through a plethora of examples and figures, yet without-losing sight of, and indeed celebrating, the precision that is the hallmark of this subject matter.

Features of the book include:

• application of logic to program verification
• programming in the logic language, Prolog
• discussion of "why" and "how" to prove things
• relationships between English and programming languages
• diagrams-first approach to automata
• lex as a tool and an extension of formal language
• pushdown automata as parsing strategies
• Turing machines as models of computation

About the Author

Henry Hamburger is a Professor and Chairman of the Department of Computer Science at George Mason University.

Dana Richards is an Associate Professor with the Department of Computer Science at George Mason University.

Edition details

• Publisher: World Scientific Publishing Co Pte Ltd
• Publication date: 2017
• ISBN 10: 9813229209
• ISBN 13: 9789813229204
• Binding: Hardcover
• Language: English
• Edition number: 3
• Number of pages: 468