Название: 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. 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.