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
2381995
Incremental construction of minimal acyclic finite-state automata
J Daciuk, S Mihov, BW Watson, RE Watson
Computational linguistics 26 (1), 3-16, 2000
2192000
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
841993
Standards and agile software development
WHM Theunissen, DG Kourie, BW Watson
Proceedings of SAICSIT 30 (3), 178-188, 2003
622003
Challenges and Automata Applications in Chip-Design Software
B Watson
Jul 16, 38-40, 2007
592007
Incremental construction of minimal acyclic finite state automata and transducers
J Daciuk, BW Watson, RE Watson
Finite State Methods in Natural Language Processing, 1998
591998
An efficient incremental DFA minimization algorithm
BW Watson, J Daciuk
Natural Language Engineering 9 (1), 49-64, 2003
562003
Implementing and using finite automata toolkits
BW Watson
Natural Language Engineering 2 (4), 295-302, 1996
561996
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
482009
The Correctness-by-Construction Approach to Programming
DG Kourie, BW Watson
Springer Science & Business Media, 2012
432012
A taxonomy of sublinear multiple keyword pattern matching algorithms
BW Watson, G Zwaan
Science of Computer Programming 27 (2), 85-118, 1996
391996
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
382015
A new algorithm for the construction of minimal acyclic DFAs
BW Watson
Science of Computer Programming 48 (2-3), 81-97, 2003
372003
The performance of single-keyword and multiple-keyword pattern matching algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1994
371994
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