Power Search
Low Price Guarantee
We Take School POs
An Introduction to Formal Languages and Machine Computation
Contributor(s): Yan, Song Y. (Author)

View larger image

 ISBN: 9810234228     ISBN-13: 9789810234225
Publisher: World Scientific Publishing Company
OUR PRICE: $63.65  

Binding Type: Paperback - See All Available Formats & Editions
Published: June 1998
Qty:
Temporarily out of stock - Will ship within 2 to 5 weeks
Additional Information
BISAC Categories:
- Computers | Computer Science
- Mathematics | Discrete Mathematics
Dewey: 004
LCCN: 97044021
Physical Information: 0.9" H x 6" W x 8.4" L (1.25 lbs) 420 pages
 
Descriptions, Reviews, Etc.
Publisher Description:
This book provides a concise and modern introduction to Formal Languages and Machine Computation, a group of disparate topics in the theory of computation, which includes formal languages, automata theory, turing machines, computability, complexity, number-theoretic computation, public-key cryptography, and some new models of computation, such as quantum and biological computation. As the theory of computation is a subject based on mathematics, a thorough introduction to a number of relevant mathematical topics, including mathematical logic, set theory, graph theory, modern abstract algebra, and particularly number theory, is given in the first chapter of the book. The book can be used either as a textbook for an undergraduate course, for a first-year graduate course, or as a basic reference in the field.
 
Customer ReviewsSubmit your own review
 
To tell a friend about this book, you must Sign In First!