Introduction to Languages, Machines and Logic: Computable Languages, Abstract Machines and Formal Logic 2002 Edition Contributor(s): Parkes, Alan P. (Author) |
|
ISBN: 1852334649 ISBN-13: 9781852334642 Publisher: Springer OUR PRICE: $75.99 Product Type: Paperback Published: April 2002 Annotation: This book provides an accessible introduction to the most important features of formal languages and automata theory - core topics on computer science degree schemes worldwide. It focuses on the key concepts, illustrating potentially intimidating material through diagrams and pictorial representations, and this edition will include new and expanded coverage of topics such as: reduction and simplification of material on Turing machines; complexity and O notation; propositional logic and first order predicate logic. Aimed primarily at computer scientists rather than mathematicians, algorithms and proofs are presented informally through examples, and there are numerous exercises (many with solutions) and an extensive glossary. This book will be invaluable to students of computer science but it will also prove essential reading to all practitioners needing to know about formal methods. |
Additional Information |
BISAC Categories: - Computers | Intelligence (ai) & Semantics - Mathematics | Logic - Computers | Computer Science |
Dewey: 511.3 |
LCCN: 2001054282 |
Physical Information: 0.82" H x 6.16" W x 9.1" (1.34 lbs) 351 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 1.1 Overview This chapter briefly describes: - what this book is about - what this book tries to do - what this book tries not to do - a useful feature of the book: the exercises. 1.2 What This Book Is About This book is about three key topics of computer science, namely computable lan- guages, abstract machines, and logic. Computable languages are related to what are usually known as "formal lan- guages". I avoid using the latter phrase here because later on in the book I distin- guish between formal languages and computable languages. In fact, computable languages are a special type of formal languages that can be processed, in ways considered in this book, by computers, or rather abstract machines that represent computers. Abstract machines are formal computing devices that we use to investigate prop- erties of real computing devices. The term that is sometimes used to describe abstract machines is automata, but that sounds too much like real machines, in particular the type of machines we call robots. The logic part of the book considers using different types of formal logic to represent things and reason about them. The logics we consider all play a very important role in computing. They are Boolean logic, propositional logic, and first order predicate logic (FOPL). |