Developments in language theory : at the crossroads of mathematics, computer science and biology : Turku, Finland 12-15 July 1993

書誌事項

Developments in language theory : at the crossroads of mathematics, computer science and biology : Turku, Finland 12-15 July 1993

editors, G. Rozenberg, A. Salomaa

World Scientific, c1994

大学図書館所蔵 件 / 16

この図書・雑誌をさがす

注記

Includes bibliographical references

"This volume is based on the conference Developments in Language Theory, held at the University of Turku from July 12-15, 1993" -- Pref

内容説明・目次

内容説明

This proceedings volume provides a modern synopsis of recent studies concerning certain areas of language theory very close to applications. The topics covered range from image generation and developmental models to combinatorics of words and formal power series, as well as from fractals to computational complexity. Although the contributions represent ongoing research, much of the material is accessible to a reader with only a moderate previous knowledge of the subject.

目次

  • Lindenmayer systems generalized to formal power series and their growth functions, W. Kuich
  • on the power of L-systems in image generation, K. Culik II, J. Kari
  • local equational logic, V.E. Cazanescu
  • nondeterministic, probalistic and alternating computations on cellular array models, K. Kristhivasan, M. Mahajan
  • low-level tradeoffs between reversals and alternations, K Iwama
  • compositions of codings, D. Derencourt, A. Terlutte
  • general formal systems, M. Kudlek
  • rewriting extended regular expressions, V.M. Antimirov, P.D. Mosses
  • two-dimensional languages and recognizable functions, D. Giammarresi
  • fractals, dimension and formal languages, W. Merzenich, L. Staiger.

「Nielsen BookData」 より

詳細情報

ページトップへ