Theoretical Computer Science, Volume 178

Volume 178, Numbers 1-2, 30 May 1997

• Chia-Hsiang Chang, Robert Paige:
  From Regular Expressions to DFA's Using Compressed NFA's. 1-36
  Electronic Edition (link) BibTeX
• Peter Clote:
  Nondeterministic Stack Register Machines. 37-76
  Electronic Edition (link) BibTeX
• G. Cattaneo, C. Quaranta Vogliotti:
  The ``Magic'' Rule Spaces of Neural-Like Elementary Cellular Automata. 77-102
  Electronic Edition (link) BibTeX
• M. D. Atkinson, Mike Livesey, D. Tulley:
  Permutations Generated by Token Passing in Graphs. 103-118
  Electronic Edition (link) BibTeX
• Alix Munier, Claire Hanen:
  Using Duplication for Scheduling Unitary Tasks on m Processors with Unit Communication Delays. 119-127
  Electronic Edition (link) BibTeX
• Gregory Kucherov, Michaël Rusinowitch:
  Matching a Set of Strings with Variable Length don't Cares. 129-154
  Electronic Edition (link) BibTeX
• Martin Strauss:
  Normal Numbers and Sources for BPP. 155-169
  Electronic Edition (link) BibTeX
• Jean Berstel, Aldo de Luca:
  Sturmian Words, Lyndon Words and Trees. 171-203
  Electronic Edition (link) BibTeX
• Aldo de Luca:
  Standard Sturmian Morphisms. 205-224
  Electronic Edition (link) BibTeX
• Peter Damaschke:
  An Optimal Parallel Algorithm for Digital Curve Segmentation. 225-236
  Electronic Edition (link) BibTeX
• Anca Browne, Edmund M. Clarke, Somesh Jha, David E. Long, Wilfredo R. Marrero:
  An Improved Algorithm for the Evaluation of Fixpoint Expressions. 237-255
  Electronic Edition (link) BibTeX
• Peter M. Higgins:
  A Proof on Simon's Theorem on Piecewise Testable Languages. 257-264
  Electronic Edition (link) BibTeX
• Y. Kopidakis, Vassilis Zissimopoulos:
  An Approximation Scheme for Scheduling Independent Jobs into Subcubes of a Hypercube of Fixed Dimension. 265-273
  Electronic Edition (link) BibTeX
• Michel Latteux, David Simplot:
  Recognizable Picture Languages and Domino Tiling. 275-283
  Electronic Edition (link) BibTeX