Theory of formal languages with applications / by Dan Simovici & Richard L. Tenney.

Format:

Book

Author/Creator:

Simovici, Dan A.

Contributor:

Tenney, Richard L.

Phi Beta Kappa Library Trust Fund.

Language:

English

Subjects (All):

Formal languages.

Physical Description:

xii, 629 pages : illustrations ; 23 cm

Place of Publication:

Singapore ; River Edge : World Scientific, 1999.

Summary:

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 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 such as molecular and developmental biology. 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.

Notes:

Includes bibliographical references (pages [607]-612) and indexes.

Local Notes:

Acquired for the Penn Libraries with assistance from the Phi Beta Kappa Library Trust Fund.

ISBN:

9810237294

OCLC:

42596512