did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9789810247393

Words, Semigroups, and Transductions : Festschrift in Honor of Gabriel Thierrin

by ; ; ;
  • ISBN13:

    9789810247393

  • ISBN10:

    9810247397

  • Format: Hardcover
  • Copyright: 2001-11-01
  • Publisher: WORLD SCIENTIFIC PUB CO INC
  • Purchase Benefits
List Price: $136.00
  • Digital
    $243.00
    Add to Cart

    DURATION
    PRICE

Supplemental Materials

What is included with this book?

Summary

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.

Table of Contents

Preface
Some Operators on Families of Fuzzy Languages and Their Monoidsp. 1
Mixed Links: A Method for Generating Multi-Stranded Structures in Syntaxp. 15
Liars, Demons, and Chaosp. 33
Some Remarks on Hairpin and Loop Languagesp. 47
Conditional Grammars with Restrictions by Syntactic Parametersp. 59
On Complete Classes of Directed Graphsp. 69
Circularity and Other Invariants of Gene Assembly in Ciliatesp. 81
A Generalization of Kozen's Axiomatization of the Equational Theory of the Regular Setsp. 99
Catenation Closed Pairs and Forest Languagesp. 115
Valence Grammars with Target Setsp. 129
On Isomorphic Representations of Monotone Tree and Nondeterministic Tree Automatap. 141
Minimal Recognizes and Syntactic Monoids of DR Tree Languagesp. 155
Visualizing Languages Using Primitive Powersp. 169
On Sparce 0L Languages Over the Binary Alphabetp. 181
On Generalized Slenderness of Context-Free Languagesp. 189
Prehomomorphisms on Locally Inverse *-Semigroupsp. 203
Testing Using X-Machine Translationsp. 211
Some Fundamental Theorems on BCKp. 231
A Characterization of Parikh Sets of ET0L Languages in Terms of P Systemsp. 239
Disjunctivityp. 255
String Operations Suggested by DNA Biochemistry: The Balanced Cut Operationp. 275
How to Generate Binary Codes Using Context-Free Grammarsp. 289
Generation and Parsing of Morphism Languages by Uniquely Parallel Parsable Grammarsp. 303
On the Generative Power of Iterated Transductionp. 315
Time-Varying Distributed H Systems of Degree 1 Generate All Recursively Enumerable Languagesp. 329
On the Power of RRWW-Automatap. 341
A Definition of Parikh Controlled Context-Free Grammars and Some Properties of Themp. 357
Words, Dyck Paths, Trees, and Bijectionsp. 369
Semilattice Amalgams and Semidirect Productp. 381
Characterization of Finite Automata by the Images and the Kernels of Their Transition Functionsp. 395
Iterated Morphisms with Complementarity on the DNA Alphabetp. 405
Topologies for the Set of Disjunctive [omega]-Wordsp. 421
The Publications of Gabriel Thierrinp. 431
Table of Contents provided by Blackwell. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program