Words, languages and combinatorics, II : proceedings of the international conference, Kyoto, Japan, 25-28 August 1992

書誌事項

Words, languages and combinatorics, II : proceedings of the international conference, Kyoto, Japan, 25-28 August 1992

editors, Masami Ito, Helmut Jürgensen

World Scientific, c1994

タイトル別名

Words, languages and combinatorics, 2

大学図書館所蔵 件 / 14

この図書・雑誌をさがす

注記

"The Second International Colloquium on Words, Languages and Combinatorics was held at Kyoto Sangyo University from August 25 to 28, 1992"--Pref

Includes bibliographical references

内容説明・目次

内容説明

The research results published in this set of proceedings range from pure semigroup theory to theoretical computer science, in particular formal languages and automata. Contributed by internationally recognized researchers, the papers address issues in the algebraic and combinatorial theories of semigroups, the structure theory of automata, the classification theory of formal languages and codes and applications of these theories to various areas like circuit testing, coding theory, or cryptography. The underlying theme is the semigroup and automaton theories and their role in certain applications.

目次

  • Component Automata and RAM Faults (J A Brzozowski & H Juergensen)
  • Conditional Grammars with Subregular Conditions (J Dassow & H Horning)
  • Partial Traces (V Diekert)
  • Equational Theories of Relations and Regular Sets (Z Esik)
  • Normal Forms and Nondeterminism in Y-Tree (E Fachini & J Gruska)
  • Power Absorbing Languages and Semigroups (T Head & M Ito)
  • Combinatorial and Probabilistic Results in Transformation Semigroups (J M Howie)
  • Plastic-Growth-Like Monoids (G Duchamp & D Krob)
  • Codes Modulo Finite Monadic String-Rewriting Systems (F Otto)
  • Semidirect Products of Semigroups (G B Preston)
  • A Class of Inverse Semigroups with a Weak Commutativity Condition (B M Schein)
  • Interpretations of Transfinite Recursion and Parametric Abstraction in Types (M Yasugi & S Hayashi).

「Nielsen BookData」 より

詳細情報

ページトップへ