|
" Words, Semigroups & Transductions : "
editors, Masami Ito, Gheorghe Păun, Sheng Yu.
Document Type
|
:
|
BL
|
Record Number
|
:
|
1044091
|
Doc. No
|
:
|
b798461
|
Title & Author
|
:
|
Words, Semigroups Transductions : : Festschrift in Honor of Gabriel Thierrin /\ editors, Masami Ito, Gheorghe Păun, Sheng Yu.
|
Publication Statement
|
:
|
River Edge, N.J. :: World Scientific,, ©2001.
|
Page. NO
|
:
|
1 online resource (xi, 442 pages) :: illustrations
|
ISBN
|
:
|
128195649X
|
|
:
|
: 9781281956491
|
|
:
|
: 9789810247393
|
|
:
|
: 9789812810908
|
|
:
|
: 9810247397
|
|
:
|
: 9812810900
|
|
:
|
9789810247393
|
|
:
|
9810247397
|
Bibliographies/Indexes
|
:
|
"The publications of Gabriel Thierrin": pages 431-442.
|
|
:
|
Includes bibliographical references.
|
Contents
|
:
|
Some operators on families of fuzzy languages and their monoids / P.R.J. Asveld -- Mixed links: A method for generating multi-stranded structures in syntax / G. Bel Enguix -- Liars, demons, and chaos / C.S. Calude, E. Calude, P. Kay -- Some remarks on hairpin and loop languages / J. Castellanos, V. Mitrana -- Conditional grammars with restrictions by syntactic parameters / J. Dassow -- On Complete Classes of Directed Graphs / P. Domosi -- Circularity and other invariants of gene assembly in ciliates / A. Ehrenfeucht [and others] -- A generalization of Kozen's axiomatization of the equational theory of the regular sets / Z. Esik, W. Kuich -- Catenation closed pairs and forest languages / C.-M. Fan, H.-J. Shyr -- Valence grammars with target sets / H. Fernau, R. Stiebe -- On isomorphic representations of monotone tree and nondeterministic tree automata / F. Gecseg, B. Imreh -- Minimal recognizers and syntactic monoids of DR tree languages / F. Gecseg, M. Steinby -- Visualizing languages using primitive powers / T. Head -- On sparse OL languages over the binary alphabet / J. Honkala -- On generalized slenderness of context-free languages / L. Ilie -- Prehomomorphisms on locally inverse *-semigroups / T. Imaoka -- Testing using x-machine translations / F. Ipate [and others] -- Some fundamental theorems on BCK / K. Iseki -- A characterization of parikh sets of ETOL languages in terms of P systems / M. Ito, C. Martin-Vide, Gh. Paun -- Disjunctivity / H. Jurgensen -- String operations suggested by DNA biochemistry: The balanced cut operation / L. Kari, A. Paun -- How to generate binary codes using context-free grammars / L. Kaszonyi -- Generation and parsing of morphism languages by uniquely parallel parsable grammars / J. Lee, K. Morita -- On the generative power of iterated transduction / V. Manca.
|
Abstract
|
:
|
Annotation 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.
|
Subject
|
:
|
Formal languages.
|
Subject
|
:
|
Group theory.
|
Subject
|
:
|
Machine theory.
|
Subject
|
:
|
Formal languages.
|
Subject
|
:
|
Group theory.
|
Subject
|
:
|
Machine theory.
|
Subject
|
:
|
MATHEMATICS-- Infinity.
|
Subject
|
:
|
MATHEMATICS-- Logic.
|
Dewey Classification
|
:
|
511.3
|
LC Classification
|
:
|
QA267.3.W67 2001eb
|
Added Entry
|
:
|
Itō, Masami,1941-
|
|
:
|
Păun, Gheorghe,1950-
|
|
:
|
Thierrin, Gabriel,1921-
|
|
:
|
Yu, Sheng.
|
Parallel Title
|
:
|
Words, semigroups, and transductions
|
| |