An Introduction to Formal Languages and Machine Computation
An Introduction to Formal Languages and Machine Computation By Song Y. Yan
1998 | 412 Pages | ISBN: 9810221673 , 9810234228 | DJVU | 5 MB
1998 | 412 Pages | ISBN: 9810221673 , 9810234228 | DJVU | 5 MB
This book provides an elementary introduction to formal languages and machine computation. The materials covered include computation-oriented mathematics, finite automata and regular languages, push-down automata and context-free languages, Turing machines and recursively enumerable languages, and computability and complexity. As integers are important in mathematics and computer science, the book also contains a chapter on number-theoretic computation. The book is intended for university computing and mathematics students and computing professionals.