Words, Languages and Combinatorics II: Proceedings of the International Conference

Words, Languages and Combinatorics II: Proceedings of the International Conference

By: M. Ito (author), H. Jurgenson (author)Hardback

Up to 2 WeeksUsually despatched within 2 weeks

Description

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, such as circuit testing, coding theory or cryptography. The underlying theme is based on the semigroup and automaton theories and the role of these theories in certain applications.

Contents

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).

Product Details

  • ISBN13: 9789810216092
  • Format: Hardback
  • Number Of Pages: 700
  • ID: 9789810216092
  • ISBN10: 9810216092

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close