Words, semigroups, & transductions : festschrift in honor of Gabriel Thierrin

書誌事項

Words, semigroups, & transductions : festschrift in honor of Gabriel Thierrin

editors, Masami Ito, Gheorghe Păun, Sheng Yu

World Scientific, c2001

大学図書館所蔵 件 / 5

この図書・雑誌をさがす

注記

Includes bibliographical references

内容説明・目次

内容説明

This is an excellent collection of papers dealing with combinatorics on words, codes, semigroups, automata, languages, molecular computing, transducers, logics, etc., related to the impressive work of Gabriel Thierrin. This volume is in honor of Professor Thierrin on the occasion of his 80th birthday.

目次

  • Some operators on families of fuzzy languages and their monoids, P.R.J. Asveld
  • liars, demons, and chaos, C.S. Calude et al
  • conditional grammars with restrictions by syntactic parameters, J. Dassow
  • circularity and other invariants of gene assembly in ciliates, A. Ehrenfeucht et al
  • catenation closed pairs and forest languages, C-M Fan and H-J Shyr
  • valence grammars with target sets, H. Fernau and R. Stiebe
  • minimal recognizers and syntactic monoids of DR tree languages, F. Gecseg and M. Steinby
  • visualizing languages using primitive powers, T. Head
  • disjunctivity, H. Jurgensen
  • string operations suggested by DNA biochemistry - the balanced cut operation, L. Kari and A. Pun
  • how to generate binary codes using context-free grammars, L. Kaszonyi
  • generation and parsing of morphism languages by uniquely parallel parsable grammars, J. Lee and K. Morita
  • on the generative power of iterated transductions, V. Manca
  • words, dyck paths, trees, and bijections, H. Prodinger
  • iterated morphisms with complementarity on the DNA alphabet, A. Salomaa
  • topologies for the set of disjunctive w-words, L. Staiger
  • and other papers.

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA56262184
  • ISBN
    • 9810247397
  • 出版国コード
    us
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    River Edge, N.J.
  • ページ数/冊数
    xi, 442 p.
  • 大きさ
    23 cm
ページトップへ