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
2382000
A taxonomy of finite automata minimization algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
1221993
A taxonomy of finite automata construction algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1993
901993
Standards and agile software development
WHM Theunissen, DG Kourie, BW Watson
Proceedings of SAICSIT 30 (3), 178-188, 2003
662003
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
Implementing and using finite automata toolkits
BW Watson
Natural Language Engineering 2 (4), 295-302, 1996
641996
Challenges and Automata Applications in Chip-Design Software
B Watson
Jul 16, 38-40, 2007
632007
Analytics scripting systems and methods
A Basu, FJ Venter, BW Watson
US Patent 9,031,889, 2015
622015
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
592009
An efficient incremental DFA minimization algorithm
BW Watson, J Daciuk
Natural Language Engineering 9 (1), 49-64, 2003
572003
The Correctness-by-Construction Approach to Programming
DG Kourie, BW Watson
Springer Science & Business Media, 2012
552012
A taxonomy of sublinear multiple keyword pattern matching algorithms
BW Watson, G Zwaan
Science of Computer Programming 27 (2), 85-118, 1996
431996
The performance of single-keyword and multiple-keyword pattern matching algorithms
BW Watson
Eindhoven University of Technology, Department of Mathematics and Computing …, 1994
421994
A new algorithm for the construction of minimal acyclic DFAs
BW Watson
Science of Computer Programming 48 (2-3), 81-97, 2003
392003
A taxonomy of keyword pattern matching algorithms
BW Watson, G Zwaan, MF Van Neerven
Eindhoven University of Technology, Department of Mathematics and Computing …, 1992
371992
Constructing minimal acyclic deterministic finite automata
BW Watson
University of Pretoria, 2011
342011
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
312016
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
282003
The system can't perform the operation now. Try again later.
Articles 1–20