Название: Logic and Language Models for Computer Science, 4th EditionАвтор: Dana Richards, Henry Hamburger
Издательство: World Scientific Publishing
Год: 2023
Страниц: 497
Язык: английский
Формат: pdf (true)
Размер: 11.2 MB
This unique compendium highlights the theory of computation, particularly logic and automata theory. Special emphasis is on Computer Science (CS) 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.
The models in this book are simplifications too, but not of material objects like airplanes. For computer scientists, the objects of study lie mainly in the world of symbols. In this book, it will be computer software and especially the programming languages in which that software is written from which we draw our models and to which we apply them.
So what will we theorize about? We have chosen to focus on language, the crucial link between hardware and software. Programming languages permit software to be written and language processors - compilers, interpreters and assemblers - permit hardware to run that software. Sometimes a model proves to be so interesting and widely applicable that it becomes an object of study in its own right. That is the case with the logic and language models in this book. Two key aspects of language are structure and meaning. We will study models of each. The structure of language has to do with the arrangement of symbols into permitted sequences, called “sentences” in human language and “statements” in programming languages. This topic is usually called Formal Models of Language. It underlies key aspects of compilers, the study of what computers can do efficiently and the processing of human language for translation and easy interaction between people and computers.
Скачать Logic and Language Models for Computer Science, 4th Edition