Follow
Bruce W. Watson
Bruce W. Watson
Full Professor, Centre for AI Research (CAIR), School for Data-Science and Computational Thinking
Verified email at fastar.org - Homepage
Title
Cited by
Cited by
Year
Incremental construction of minimal acyclic finite-state automata
J Daciuk, S Mihov, BW Watson, RE Watson
Computational linguistics 26 (1), 3-16, 2000
2512000
Taxonomies and toolkits of regular language algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1995
2411995
A taxonomy of finite automata minimization algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
1231993
A taxonomy of finite automata construction algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
901993
Analytics scripting systems and methods
A Basu, FJ Venter, BW Watson
US Patent 9,031,889, 2015
702015
Standards and agile software development
WHM Theunissen, DG Kourie, BW Watson
Proceedings of SAICSIT 30 (3), 178-188, 2003
682003
The Correctness-by-Construction Approach to Programming
DG Kourie, BW Watson
Springer, 2012
652012
Incremental construction of minimal acyclic finite state automata and transducers
J Daciuk, BW Watson, RE Watson
Finite State Methods in Natural Language Processing, 1998
651998
Challenges and Automata Applications in Chip-Design Software
B Watson
Jul 16, 38-40, 2007
632007
An incremental algorithm to construct a lattice of set intersections
DG Kourie, S Obiedkov, BW Watson, D Van Der Merwe
Science of Computer Programming 74 (3), 128-142, 2009
622009
Implementing and using finite automata toolkits
BW Watson
Natural Language Engineering 2 (4), 295-302, 1996
621996
An efficient incremental DFA minimization algorithm
BW Watson, J Daciuk
Natural Language Engineering 9 (1), 49-64, 2003
592003
The performance of single-keyword and multiple-keyword pattern matching algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1994
451994
A taxonomy of sublinear multiple keyword pattern matching algorithms
BW Watson, G Zwaan
Science of Computer Programming 27 (2), 85-118, 1996
421996
Analyzing matching time behavior of backtracking regular expression matchers by using ambiguity of NFA
N Weideman, B Merwe, M Berglund, B Watson
International Conference on Implementation and Application of Automata, 322-334, 2016
402016
A new algorithm for the construction of minimal acyclic DFAs
BW Watson
Science of Computer Programming 48 (2-3), 81-97, 2003
402003
A taxonomy of keyword pattern matching algorithms
BW Watson, G Zwaan, MF Van Neerven
Eindhoven University of Technology, Department of Mathematics and Computing …, 1992
391992
Constructing minimal acyclic deterministic finite automata
BW Watson
University of Pretoria, 2010
332010
Constructing factor oracles
L Cleophas, G Zwaan, BW Watson
JOURNAL OF AUTOMATA LANGUAGES AND COMBINATORICS 10 (5/6), 627, 2005
302005
A Boyer–Moore-style algorithm for regular expression pattern matching
BW Watson, RE Watson
Science of Computer Programming 48 (2-3), 99-117, 2003
29*2003
The system can't perform the operation now. Try again later.
Articles 1–20