
Theory Of Formal Languages With Applications
World Scientific Publishing Co Pte Ltd
Will be published approx. on 22. June 1999
Book
Hardback
644 pages
978-981-02-3729-5 (ISBN)
Description
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
More details
Language
English
Place of publication
Singapore
Singapore
Target group
College/higher education
Professional and scholarly
Product notice
sewn/stitched
Cloth over boards
Dimensions
Height: 224 mm
Width: 164 mm
Thickness: 39 mm
Weight
993 gr
ISBN-13
978-981-02-3729-5 (9789810237295)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Author
Univ Of Massachusetts At Boston, Usa
Univ Of Massachusetts Boston, Usa
Content
Introductory notions - preliminaries; words and languages; regular and context-free languages - regular languages; rewriting systems and grammars; context-free languages; pushdown automata; algorithm aspects - partial recursive functions; recursively enumerable languages; context-sensitive languages; applications - codes; biological applications.