Faculty of Engineering, Built Environment and Information Technology
School of Information Technology
Department of Computer Science
Watson, BW
HJB(Math)(Hons)(Waterloo Canada) PhD(Eindhoven) - Professor
NRF Rating: Y
Contact Details
Research Interests
Research Output
Contact Details:
Telephone number: 012 420 3649
Fax number: 012 362 5188
E-mail address: bruce.watson@up.ac.za
Research Interests:
Distributed Components and Middleware
Software Engineering Principles and Practices
Theoretical and Applied Computer Science research
Research Output:
Research articles in refereed specialist journals:
Watson BW, Daciuk J: 2003. An efficient incremental DFA minimization algorithm. Natural Language Engineering, 9 (1), pp 49-64.
Watson BW: 2003. A new algorithm for the construction of minimal acyclic DFAs. Science of Computer Programming, 48, pp 81-97.
Watson BW, Watson RE: 2003. A Boyer-Moore-style algorithm for regular expression pattern matching. Science of Computer Programming, 48, pp 99-117.
Watson BW: 2003. A New Family and Structure for Commentz-Walter-Style Multiple-Keyword Pattern Matching Algorithms. South African Computer Journal/Suid-Afrikaanse Rekenaartydskrif, (30) / Jun, pp 29-33.
Watson BW, Watson RE: 2003. A New Family of String Pattern Matching Algorithms. South African Computer Journal/Suid-Afrikaanse Rekenaartydskrif, (30) / Jun, pp 34-41.
Watson BW: 2003. A new regular grammar pattern matching algorithm. Theoretical Computer Science, 299 (1-3), pp 509-521.
Chapters in books:
Watson BW: 2003. A New Recursive Incremental Algorithm for Building Minimal Acyclic Deterministic Finite Automata. In Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology and Back.
Papers in refereed, published conference proceedings:
Ketcha Ngassam E, Watson BW, Kourie DG: 2003. Hardcoding Finite State Automata Processing. In Proceedings of the Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists (SAICSIT 2003): IT Research in Developing Countries, South African Institute of Computer Scientists and Information Technologists (SAICSIT), pp 111-121.
Theunissen WHM, Kourie DG, Watson BW: 2003. Standards and Agile Software Development. In Proceedings of the Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists (SAICSIT 2003): IT Research in Developing Countries, South African Institute of Computer Scientists and Information Technologists (SAICSIT), pp 178-188.
De Beijer N, Watson BW, Kourie DG: 2003. Stretching and Jamming of Automata. In Proceedings of the Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists (SAICSIT 2003): IT Research in Developing Countries, South African Institute of Computer Scientists and Information Technologists (SAICSIT), pp 198-207.
Ketcha Ngassam E, Watson BW, Kourie DG: 2003. Preliminary Experiments in Hardcoding Finite Automata. In Proceedings of the Eighth International Conference of CIAA 2003 on Implementation and Application of Automata, Springer-Verlag Berlin Heidelberg, pp 299-300.
Frishert M, Cleophas LG, Watson BW: 2003. The Effect of Rewriting Regular Expressions on Their Accepting Automata. In Proceedings of the Eighth International Conference of CIAA 2003 on Implementation and Application of Automata, Springer-Verlag Berlin, pp 304-305.
Cleophas LG, Zwaan G, Watson BW: 2003. Constructing Factor Oracles. In Proceedings of the Prague Stringology Conference 2003 (PSC '03), Czech Technical University, Prague, pp 37-50.
|
