Words, Languages, and Combinatorics III
Author | : Masami Ito |
Publisher | : World Scientific |
Total Pages | : 503 |
Release | : 2003 |
ISBN-10 | : 9789812704979 |
ISBN-13 | : 9812704973 |
Rating | : 4/5 (79 Downloads) |
Book excerpt: The research results published in this volume range from pure mathematical theory (semigroup theory, discrete mathematics, and so on) to theoretical computer science, in particular formal languages and automata. The papers are the proceedings of the Third International Colloquium on Words, Languages and Combinatorics, and they address issues in the algebraic and combinatorial theories of semigroups, words and languages, the structure theory of automata, the classification theory of formal languages and codes, and applications of these theories to various areas, like quantum and molecular computing, coding theory, and cryptography.