Theory Of Formal Languages With Applications

Download or read book Theory Of Formal Languages With Applications written by Dan A Simovici and published by World Scientific Publishing Company. This book was released on 1999-06-17 with total page 643 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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, etc.This book 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 as a text for graduate and upper-level undergraduate students, the comprehensive coverage of the subject makes it suitable as a reference for scientists. remove remove