Theory of Formal Languages with Applications - Hardcover

Tenney, Richard L; Simovici, Dan A

Hardcover

ISBN 10: 9810237294 ISBN 13: 9789810237295

Publisher: World Scientific Publishing Co Pte Ltd, 1999

Synopsis

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

About this title

Synopsis

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.

Edition details

• Publisher: World Scientific Publishing Co Pte Ltd
• Publication date: 1999
• Language: English
• ISBN 10: 9810237294
• ISBN 13: 9789810237295
• Binding: Hardcover
• Number of pages: 644