Bruce W. Watson
Bruce W. Watson
Professor of Informatics, Stellenbosch University
Verified email at fastar.org - Homepage
Title
Cited by
Cited by
Year
Taxonomies and toolkits of regular language algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1995
2421995
Incremental construction of minimal acyclic finite-state automata
J Daciuk, S Mihov, BW Watson, RE Watson
Computational linguistics 26 (1), 3-16, 2000
2332000
A taxonomy of finite automata minimization algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
1201993
A taxonomy of finite automata construction algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
881993
Standards and agile software development
WHM Theunissen, DG Kourie, BW Watson
Proceedings of SAICSIT 30 (3), 178-188, 2003
692003
Challenges and Automata Applications in Chip-Design Software
B Watson
Jul 16, 38-40, 2007
632007
Incremental construction of minimal acyclic finite state automata and transducers
J Daciuk, BW Watson, RE Watson
Finite State Methods in Natural Language Processing, 1998
621998
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
582009
Implementing and using finite automata toolkits
BW Watson
Natural Language Engineering 2 (4), 295-302, 1996
581996
An efficient incremental DFA minimization algorithm
BW Watson, J Daciuk
Natural Language Engineering 9 (1), 49, 2003
562003
The Correctness-by-Construction Approach to Programming
DG Kourie, BW Watson
Springer Science & Business Media, 2012
522012
Analytics scripting systems and methods
A Basu, FJ Venter, BW Watson
US Patent 9,031,889, 2015
512015
A taxonomy of sublinear multiple keyword pattern matching algorithms
BW Watson, G Zwaan
Science of Computer Programming 27 (2), 85-118, 1996
401996
A taxonomy of keyword pattern matching algorithms
BW Watson, G Zwaan, MF Van Neerven
Eindhoven University of Technology, Department of Mathematics and Computing …, 1992
401992
The performance of single-keyword and multiple-keyword pattern matching algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1994
381994
A new algorithm for the construction of minimal acyclic DFAs
BW Watson
Science of Computer Programming 48 (2-3), 81-97, 2003
372003
Constructing minimal acyclic deterministic finite automata
BW Watson
University of Pretoria, 2011
332011
Constructing factor oracles
L Cleophas, G Zwaan, BW Watson
JOURNAL OF AUTOMATA LANGUAGES AND COMBINATORICS 10 (5/6), 627, 2005
302005
Analyzing matching time behavior of backtracking regular expression matchers by using ambiguity of NFA
N Weideman, B van der Merwe, M Berglund, B Watson
International Conference on Implementation and Application of Automata, 322-334, 2016
272016
An incremental DFA minimization algorithm
BW Watson
International Workshop on Finite-State Methods in Natural Language …, 2001
272001
The system can't perform the operation now. Try again later.
Articles 1–20