Developments in language theory : foundations, applications, and perspectives : Aachen, Germany, 6-9, July 1999
Author(s)
Bibliographic Information
Developments in language theory : foundations, applications, and perspectives : Aachen, Germany, 6-9, July 1999
World Scientific, c2000
Available at / 6 libraries
-
Library, Research Institute for Mathematical Sciences, Kyoto University数研
C-P||Aachen||1999.700083378
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references
"This volume contains the papers presented at the Fourth International Conference "Developments in Language Theory"(DLT) held in Aachen, Germany, 6-9, July 1999" -- Pref
Description and Table of Contents
Description
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.
Table of Contents
- Automata and languages
- codes, combinatorics of words, and algebraic methods
- applications in database theory and parsing
- generalized models of grammars and computation.
by "Nielsen BookData"