Introduction to Languages, Machines and Logic
Alan P. Parkes
€ 94.28
FREE Delivery in Ireland
Description for Introduction to Languages, Machines and Logic
Paperback. An introduction to important features of formal languages and automata theory. It includes coverage of topics such as: reduction and simplification of material on Turing machines; complexity and O notation; and, propositional logic and first order predicate logic. Num Pages: 351 pages, biography. BIC Classification: PBCD; UYQ. Category: (UP) Postgraduate, Research & Scholarly. Dimension: 234 x 156 x 19. Weight in Grams: 620.
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 ... Read more
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 ... Read more
Product Details
Format
Paperback
Publication date
2002
Publisher
Springer London Ltd United Kingdom
Number of pages
351
Condition
New
Number of Pages
351
Place of Publication
England, United Kingdom
ISBN
9781852334642
SKU
V9781852334642
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Introduction to Languages, Machines and Logic
From the reviews: "The book is accessible to students with limited mathematical training … . The text is illustrated with nice pictures; there are many exercises and some of them have sketchy solutions grouped in a special section. The book also includes comments on further readings and a good index." (Cristian S. Calude, Zentralblatt MATH, ... Read more