Bruce Watson's
Ph.D dissertation and research papers from Ribbit Software Systems Inc.
This directory contains my Ph.D dissertation and a number of my research
papers.
These documents are all copyrighted by me (Bruce Watson) or Ribbit Software Systems Inc. and may not
be redistributed. (Please feel free, however, to point people to this CD-ROM or
to my web site for their own copies.)
The following documents are included:
- Taxonomies and Toolkits of Regular Language
Algorithms, by B.W. Watson, Ph.D. dissertation, Faculty of Mathematics and
Computing Science, Eindhoven University of Technology,
Eindhoven, The Netherlands, September 1995, ISBN 90-386-0396-7.
- A Taxonomy of Deterministic Finite Automata
Minimization Algorithms, by B.W. Watson, Computing Science Report
93/44, Faculty of Mathematics and Computing Science, Eindhoven University of
Technology, Eindhoven, The Netherlands, 1993. See also errata.
- A Taxonomy of Finite Automata Construction
Algorithms, by B.W. Watson, Computing Science Report 93/43, Faculty of
Mathematics and Computing Science, Eindhoven University of
Technology, Eindhoven, The Netherlands, 1993. See also errata. The taxonomy presented in this technical report
is significantly different (and interesting in its own right) from the one
presented in my dissertation.
- The Performance of Single-Keyword and
Multiple-Keyword Pattern Matching Algorithms, by B.W. Watson, Computing
Science Report 94/19, Faculty of Mathematics and Computing Science, Eindhoven
University of Technology, Eindhoven, The Netherlands, 1994.
- A New Family of String Pattern Matching Algorithms, by
B.W. Watson, and R.E. Watson, Technical Report 97-1, IST Technologies
Research Group, Ribbit Software Systems Inc., Kelowna, Canada, 1997.
Back to Watson index page