Logic and Language Models for Computer Science

Nonfiction, Computers, Advanced Computing, Programming, Logic Design, Natural Language Processing, General Computing
Cover of the book Logic and Language Models for Computer Science by Dana Richards, Henry Hamburger, World Scientific Publishing Company
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Dana Richards, Henry Hamburger ISBN: 9789813229228
Publisher: World Scientific Publishing Company Publication: September 8, 2017
Imprint: WSPC Language: English
Author: Dana Richards, Henry Hamburger
ISBN: 9789813229228
Publisher: World Scientific Publishing Company
Publication: September 8, 2017
Imprint: WSPC
Language: English

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.

Contents:

  • Mathematical Preliminaries

  • Logic for Computer Science:

    • Propositional Logic
    • Proofs by Deduction
    • Predicate Logic
    • Proving with Predicates
    • Program Verification
  • Language Models for Computer Science:

    • Language and Models
    • Generative Models of Regular Languages
    • Finite Automata and Regular Languages
    • Context-Free Grammars
    • Pushdown Automata and Parsing
    • Turing Machines
  • Appendices:

    • Logic Programming
    • The awk Language
    • Answers to Selected Problems

Readership: Students and professionals interested in theoretical computation and language models for computer science.
Key Features:

  • The emphasis is on Logic. Logic is described in the context of reasoning (not circuits) with a concentration on proof techniques. The discussion entails a chapter on Program Verification and a chapter on Prolog programming
  • There is a forthright treatment of non-determinism. Non-determinism is fundamental to generative techniques, like grammatical models and recursively defined constructs such as regular expressions, and are integral to machine models of context-free languages
  • The treatment of constructive proofs (in particular, simulation-based proofs of computability) are cast in explicit algorithmic notation, which is familiar to the Computer Science student
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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:

The style is appropriate for both undergraduate and graduate classes.

Contents:

Readership: Students and professionals interested in theoretical computation and language models for computer science.
Key Features:

More books from World Scientific Publishing Company

Cover of the book Global Sourcing of Services by Dana Richards, Henry Hamburger
Cover of the book Balanced, Sustainable and Competitiveness Enhancement Study for Vietnam by Dana Richards, Henry Hamburger
Cover of the book The Thermodynamics of Quantum YangMills Theory by Dana Richards, Henry Hamburger
Cover of the book Astroparticle, Particle, Space Physics and Detectors for Physics Applications by Dana Richards, Henry Hamburger
Cover of the book Classical and Computational Solid Mechanics by Dana Richards, Henry Hamburger
Cover of the book Introduction to Electricity and Magnetism by Dana Richards, Henry Hamburger
Cover of the book Nonconventional Limit Theorems and Random Dynamics by Dana Richards, Henry Hamburger
Cover of the book Applying to American Universities and Colleges for Parents and Students by Dana Richards, Henry Hamburger
Cover of the book Unravelling Complexities in Genetics and Genomics by Dana Richards, Henry Hamburger
Cover of the book 2014 Provincial and Inaugural Regional Competitiveness Analysis by Dana Richards, Henry Hamburger
Cover of the book Everyday Probability and Statistics by Dana Richards, Henry Hamburger
Cover of the book Evaluating Country Risks for International Investments by Dana Richards, Henry Hamburger
Cover of the book 50 Years of Singapore-Europe Relations by Dana Richards, Henry Hamburger
Cover of the book Resonance by Dana Richards, Henry Hamburger
Cover of the book Diversities in Quantum Computation and Quantum Information by Dana Richards, Henry Hamburger
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy