Theoretical Computer Science, Volume 204

Volume 204, Numbers 1-2, 6 September 1998

• List of Publications of Marcel-Paul Schützenberger. 3-9
  
• Véronique Bruyère:
  On Maximal Codes with Bounded Synchronization Delay. 11-28
  
• Julien Cassaigne, Juhani Karhumäki:
  Examples of Undecidable Problems for 2-Generator Matrix Semigroups. 29-34
  
• Christian Choffrut, Flavio D'Alessandro:
  Commutativity in Free Inverse Monoids. 35-54
  
• Robert Cori, Michel Marcus:
  Counting Non-Isomorphic Chord Diagrams. 55-73
  
• Aldo de Luca:
  A Conjecture on Continued Fractions. 75-86
  
• Jean-Pierre Duval:
  Périodes locales et propagation de périodes dans un mot. 87-98
  
• Pavel Goralcik, Václav Koubek:
  On the Disjunctive Set Problem. 99-118
  
• Georges Hansel:
  Systèmes de numération indépendants et syndéticité. 119-130
  
• Lucian Ilie, Arto Salomaa:
  On Well Quasi Orders of Free Monoids. 131-152
  
• Filippo Mignosi, Antonio Restivo, Sergio Salemi:
  Periodicity and the Golden Ratio. 153-167
  
• Robert McNaughton:
  The Finiteness of Finitely Presented Monoids. 169-182
  
• Gheorghe Paun, Grzegorz Rozenberg:
  Sticker Systems. 183-203
  
• Jacques Sakarovitch:
  A Construction on Finite Automata that has Remained Hidden. 205-231
  
• Paul E. Schupp:
  On the Structure of Hamiltonian Cycles in Cayley Graphs of Finite Quotients of the Modular Group. 233-248