An introduction to formal languages and machine computation

✍ Scribed by Song Y. Yan.

• Publisher: World Scientific
• Year: 1998.
• Tongue: English
• Leaves: 412
• Category: Library

✦ Synopsis

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

✦ Subjects

Математика;Дискретная математика;Теория конечных автоматов;