Logic and Language Models for Computer Science

3.2 avg rating
( 5 ratings by GoodReads )
 
9780130654878: Logic and Language Models for Computer Science

This text makes 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 readers, and instill in them an appreciation for the usefulness of theory. A two-part presentation integrates logic and formal language—both with applications. Chapter topics cover mathematical preliminaries, propositional logic, proving things: why and how, predicate logic, proving with predicates, program verification, logic programming, language models for computer science, language models, finite automata and their languages, regular expressions, Lex: a tool for building lexical scanners, context-free grammars, pushdown automata and parsing, and turing machines. For future computer scientists.

"synopsis" may belong to another edition of 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.

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 154.40
US$ 59.99

Convert Currency

Shipping: US$ 4.99
Within U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Hamburger, Henry; Richards, Dana
Published by Pearson
ISBN 10: 0130654876 ISBN 13: 9780130654878
New PAPERBACK Quantity Available: 1
Seller
Cloud 9 Books
(West Palm Beach, FL, U.S.A.)
Rating
[?]

Book Description Pearson. PAPERBACK. Book Condition: New. 0130654876 New Condition. Bookseller Inventory # NEW6.0044679

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 59.99
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

2.

Hamburger, Henry; Richards, Dana
Published by Pearson (2002)
ISBN 10: 0130654876 ISBN 13: 9780130654878
New Paperback Quantity Available: 3
Seller
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Pearson, 2002. Paperback. Book Condition: New. Bookseller Inventory # P110130654876

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 79.74
Convert Currency

Add to Basket

Shipping: US$ 2.99
Within U.S.A.
Destination, Rates & Speeds

3.

Hamburger, Henry; Richards, Dana
Published by Prentice Hall (2002)
ISBN 10: 0130654876 ISBN 13: 9780130654878
New Paperback Quantity Available: 1
Seller
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Prentice Hall, 2002. Paperback. Book Condition: New. 1. Bookseller Inventory # DADAX0130654876

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 165.51
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

4.

Hamburger, Henry; Richards, Dana
Published by Pearson (2002)
ISBN 10: 0130654876 ISBN 13: 9780130654878
New Paperback Quantity Available: 1
Seller
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Pearson, 2002. Paperback. Book Condition: New. book. Bookseller Inventory # 0130654876

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 226.20
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

5.

Hamburger, Henry; Richards, Dana
Published by Pearson (2002)
ISBN 10: 0130654876 ISBN 13: 9780130654878
New Softcover Quantity Available: 1
Seller
Book Deals
(Lewiston, NY, U.S.A.)
Rating
[?]

Book Description Pearson, 2002. Book Condition: New. Brand New, Unread Copy in Perfect Condition. A+ Customer Service! Summary: 1. Mathematical Preliminaries. Operators and Their Algebraic Properties. Sets. Strings. Relations and Functions. Growth Rates of Functions. Graphs and Trees. Computing with Mathematical Objects. I. LOGIC FOR COMPUTER SCIENCE. 2. Propositional Logic. Propositions. States, Operators, and Truth Tables. Proofs of Equivalence with Truth Tables. Laws of Propositional Logic. Two Important Operators. 3. Proving Things: Why and How. Reasons for Wanting to Prove Things. Rules of Inference. Proof by Rules. Assumptions. Proof Examples. Types of Theorems and Proof Strategies. 4. Predicate Logic. Predicates and Functions. Predicates, English, and Sets. Quantifiers. Multiple Quantifiers. Logic for Data Structures. 5. Proving with Predicates. Inference Rules with Predicates. Proof Strategies with Predicates. Applying logic to Mathematics. Mathematical Induction. Limits of Logic. 6. Program Verification. The Idea of Verification. Definitions. Inference Rules. Loop Invariants. The Debate About formal Verification. 7. Logic Programming. The Essence of Prolog and Its Relation to Logic. Getting Started Using Prolog. Database Operations in Prolog. The General Form and a Limitation of Prolog. How Prolog Works. Structures. Lists and Recursion. Built-in Predicates and Operators. II. LANGUAGE MODELS FOR COMPUTER SCIENCE. 8. Language Models. Programming Languages and Computer Science. Ambiguity and language Design. Formal Languages. Operations on Languages. Two levels and Two Language Classes. The Questions of Formal Language Theory. 9. Finite Automata and Their Languages. Automata: The General Idea. Diagrams and Recognition. Formal Notation for Finite Automata. Finite Automata in Prolog. Nondeterminism: The General Idea. Nondeterministic Finite Automata. Removing Nondeterminism. A-Transistions. Pattern Matching. Regular Languages. 10. Regular Expressions. Regular Sets. Regular Expressions and What They Represent. All Regular sets Are FA Languages. All FA languages Are Represented by Res. 11. Lex: A Tool for Building Lexical Scanners. Overview. Lex Operators and What They Do. The Structure and processing of Lex Programs. Lex Examples with C. States. Using Lex in Unix. Flex and C++. 12. Context-Free Grammars. Limitations of Regular Languages. Introduction to Context-Free Grammars. RE Operators in CFGs. Structure, Meaning, and Ambiguity. Backus Normal form and Syntax Diagrams. Theory Matters. 13. Pushdown Automata and Parsing. Visualizing PDAs. Standard Notation for PDAs. NPDAs for CFG Parsing Strategies. Deterministic Pushdown Automata and Parsing. Bottom-Up Parsing. Pushdown Automata in Prolog. Notes on Memory. 14. Turing Machines. Beyond Context-Free Languages. A Limitation on Deterministic Pushdown Automata. Unrestricted Grammars. The Turing Machine Model. Infinite Sets. Universal Turing Machines. Limits on Turing Machines. Undecidability. Church-Turing Thesis. Computational Complexity. Index. Bookseller Inventory # ABE_book_new_0130654876

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 266.48
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

6.

Hamburger, Henry; Richards, Dana
Published by Prentice Hall (2002)
ISBN 10: 0130654876 ISBN 13: 9780130654878
New Paperback Quantity Available: 1
Seller
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Prentice Hall, 2002. Paperback. Book Condition: Brand New. 1st edition. 341 pages. 9.25x7.25x0.75 inches. In Stock. Bookseller Inventory # 0130654876

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 259.28
Convert Currency

Add to Basket

Shipping: US$ 7.22
From United Kingdom to U.S.A.
Destination, Rates & Speeds