@article{Chang-Paige/97,
AUTHOR = {Chang, Chia-Hsiang and Paige, Robert},
TITLE = {From regular expressions to DFA's using compressed NFA's},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {1-36},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Clote/97a,
AUTHOR = {Clote, P.},
TITLE = {Nondeterministic stack register machines},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {37-76},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Cattaneo-Vogliotti/97,
AUTHOR = {Cattaneo, G. and Vogliotti, C. Quaranta},
TITLE = {The ``magic'' rule spaces of neural-like elementary cellular automata},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {77-102},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Atkinson-Livesey-Tulley/97,
AUTHOR = {Atkinson, M.D. and Livesey, M.J. and Tulley, D.},
TITLE = {Permutations generated by token passing in graphs},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {103-118},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Munier-Hanen/97,
AUTHOR = {Munier, A. and Hanen, C.},
TITLE = {Using duplication for scheduling unitary tasks on $m$ processors with unit communication delays},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {119-127},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kucherov-Rusinowitch/97,
AUTHOR = {Kucherov, Gregory and Rusinowitch, Micha{\"e}l},
TITLE = {Matching a set of strings with variable length don't cares},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {129-154},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Strauss/97a,
AUTHOR = {Strauss, Martin},
TITLE = {Normal numbers and sources for BPP},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {155-169},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Berstel-Luca/97,
AUTHOR = {Berstel, Jean and Luca, Aldo de},
TITLE = {Sturmian words, Lyndon words and trees},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {171-203},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{de_Luca/97,
AUTHOR = {de Luca, Aldo},
TITLE = {Standard Sturmian morphisms},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {205-224},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Damaschke/97c,
AUTHOR = {Damaschke, Peter},
TITLE = {An optimal parallel algorithm for digital curve segmentation},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {225-236},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Browne-Clarke-Jha-Long-Marrero/97,
AUTHOR = {Browne, A. and Clarke, E.M. and Jha, S. and Long, D.E. and Marrero, W.},
TITLE = {An improved algorithm for the evaluation of fixpoint expressions},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {237-255},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Higgins/97,
AUTHOR = {Higgins, Peter M.},
TITLE = {A proof of Simon's theorem on piecewise testable languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {257-264},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kopidakis-Zissimopoulos/97,
AUTHOR = {Kopidakis, Y. and Zissimopoulos, V.},
TITLE = {An approximation scheme for scheduling independent jobs into subcubes of a hypercube of fixed dimension},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {265-273},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Latteux-Simplot/97a,
AUTHOR = {Latteux, Michel and Simplot, David},
TITLE = {Recognizable picture languages and domino tiling},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {178},
NUMBER = {1-2},
PAGES = {275-283},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}