Bruce W. Watson
Bruce W. Watson
Professor of Informatics, Stellenbosch University
Verified email at fastar.org - Homepage
TitleCited byYear
Taxonomies and toolkits of regular language algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1995
2351995
Incremental construction of minimal acyclic finite-state automata
J Daciuk, S Mihov, BW Watson, RE Watson
Computational linguistics 26 (1), 3-16, 2000
2112000
A taxonomy of finite automata minimization algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
1161993
A taxonomy of finite automata construction algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
831993
Challenges and Automata Applications in Chip-Design Software
B Watson
Jul 16, 38-40, 2007
642007
Standards and agile software development
WHM Theunissen, DG Kourie, BW Watson
Proceedings of SAICSIT 30 (3), 178-188, 2003
602003
Incremental construction of minimal acyclic finite state automata and transducers
J Daciuk, BW Watson, RE Watson
Proceedings of the International Workshop on Finite State Methods in Natural …, 1998
591998
Implementing and using finite automata toolkits
BW Watson
Natural Language Engineering 2 (4), 295-302, 1996
591996
An efficient incremental DFA minimization algorithm
BW Watson, J Daciuk
Natural Language Engineering 9 (1), 49-64, 2003
552003
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
432009
A taxonomy of sublinear multiple keyword pattern matching algorithms
BW Watson, G Zwaan
Science of Computer Programming 27 (2), 85-118, 1996
401996
The Correctness-by-Construction Approach to Programming
DG Kourie, BW Watson
Springer Science & Business Media, 2012
392012
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
Analytics scripting systems and methods
A Basu, FJ Venter, BW Watson
US Patent 9,031,889, 2015
362015
A new algorithm for the construction of minimal acyclic DFAs
BW Watson
Science of Computer Programming 48 (2-3), 81-97, 2003
362003
The performance of single-keyword and multiple-keyword pattern matching algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1994
361994
Constructing minimal acyclic deterministic finite automata
BW Watson
University of Pretoria, 2011
312011
Constructing factor oracles
L Cleophas, G Zwaan, BW Watson
Journal of Automata, Languages and Combinatorics 10 (5/6), 627-640, 2005
302005
An incremental DFA minimization algorithm
BW Watson
International Workshop on Finite-State Methods in Natural Language …, 2001
262001
The design and implementation of the FIRE engine: a C++ toolkit for finite automata and regular expressions
B Watson
261994
The system can't perform the operation now. Try again later.
Articles 1–20