Logic and Language Models for Computer Science

Richards, Dana, Hamburger, Henry

ISBN 10: 0130654876 / ISBN 13: 9780130654878

Published by Prentice Hall PTR, 2002

About this Item

Ships from the UK. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # 47817860-20

Bibliographic Details

Title: Logic and Language Models for Computer ...

Publisher: Prentice Hall PTR

Publication Date: 2002

Binding: Soft cover

Condition: Good

Edition: 1st.

About this title

Synopsis:

For sophomore/junior-level courses in, Logic, Automata Theory, Theory of Computation/CS Theory, Discrete Mathematics, and Complexity Theory.

This text provides students with in-depth explorations of a broad range of theoretical topics in computer science. It plunges into the applications of the abstract concepts in order to confront and address the skepticism of many students, and instill in them an appreciation for the usefulness of theory.

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