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

editors, G. Rozenberg, W. Thomas

World Scientific, c2000

Available at  / 6 libraries

Search this Book/Journal

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"

Details

Page Top