ENGLISH

An Introduction to Formal Languages and Machine Computation

By Yan S.Y.

Book information

Publisher
World Scientific
Year
1996
ISBN
9789810221676
Language
english
Format
DJVU
Filesize
5 MB (5486877 bytes)
Pages
412\412
Library
Kolxo3
DPI
600
Time added
2013-12-29 19:00:00

Description

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

Similar books