THEORY OF FORMAL LANGUAFES WITH APPLICATIONS

Formal languages provide the theoretical underpinnings for the study of programming languages as well as the foundations for compiler design. They are important in such areas as the study of biological systems, data transmission and compression, computer networks, and more. This text combines an algebraic approach with algorithmic aspects and decidability results and explores applications both within computer science and in fields where formal languages are finding new applications. It contains more than 600 graded exercises. While some are routine, many of the exercises are in reality supplementary material. Although the book has been designed for use by graduate and upper-level undergraduate students, its comprehensive coverage of the subject should make it suitable as a reference for scientists.