Author : Grzegorz Rozenberg
Publisher : World Scientific
ISBN 13 : 9814492647
Total Pages : 396 pages
Book Rating : 4.8/5 (144 download)
Book Synopsis Developments In Language Theory: Foundations, Applications, And Perspectives - Proceedings Of The 4th International Conference by : Grzegorz Rozenberg
Download or read book Developments In Language Theory: Foundations, Applications, And Perspectives - Proceedings Of The 4th International Conference written by Grzegorz Rozenberg and published by World Scientific. This book was released on 2000-11-07 with total page 396 pages. Available in PDF, EPUB and Kindle. Book excerpt: The theory of formal languages is one of the oldest branches of theoretical computer science. Its original aim (in the fifties and sixties) was to clarify the laws and algorithms that underlie the definition and compilation of programming languages. Since then, formal language theory has changed very much. Today it includes mathematical topics like combinatorics of words, word equations, and coding theory, but it also covers connections to linguistics (for example, the study of contextual grammars), new computational paradigms (like DNA computing), and a wide range of applications, among them hypertext processing, database theory, and formal program verification. Many of these themes of modern formal language theory are represented in this volume.