Words, Dyck Paths, Trees, and Bijections (H Prodinger)

Publisher: World scientific, Singapore, 2001.
WORDS, SEMIGROUPS, AND TRANSDUCTIONS Festschrift in Honor of Gabriel Thierrin edited by M Ito (Kyoto Sangyo University, Japan), Gh Paun (Institute of Mathematics, Romanian Academy, Romania) & S Yu (University of Western Ontario, Canada) 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. Contents: 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 & H-J Shyr) Valence Grammars with Target Sets (H Fernau & R Stiebe) Minimal Recognizers and Syntactic Monoids of DR Tree Languages (F Gécseg & M Steinby) Visualizing Languages Using Primitive Powers (T Head) Disjunctivity (H Jürgensen) String Operations Suggested by DNA Biochemistry: The Balanced Cut Operation (L Kari & A Paun) How to Generate Binary Codes Using Context-Free Grammars (L Kászonyi) Generation and Parsing of Morphism Languages by Uniquely Parallel Parsable Grammars (J Lee & 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.

This paper is available in the TeX, Dvi, and PostScript format.
(Back to List of Papers)