Words, Semigroups & Transductions : Festschrift in Honor of Gabriel Thierrin /

Mostrar otras versiones (1)

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Itō, Masami, 1941-, Păun, Gheorghe, 1950-, Yu, Sheng, Thierrin, Gabriel, 1921-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: River Edge, N.J. : World Scientific, ©2001.
Temas:
Formal languages.
Machine theory.
Group theory.
Langages formels.
Théorie des automates.
Théorie des groupes.
MATHEMATICS > Infinity.
MATHEMATICS > Logic.
Formal languages
Group theory
Machine theory
Festschriften
Festschriften.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares