Bruce W. Watson

Cited by

	All	Since 2017
Citations	2395	696
h-index	23	12
i10-index	51	16

180

135

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202215 5 35 21 25 12 36 43 44 84 83 106 92 59 89 100 140 91 103 97 103 111 168 158 113 109 126 111 75

Public access

View all

4 articles

available

not available

Based on funding mandates

Co-authors

Derrick KourieProf (Emeritus), Computer Science, Pretoria Univ; Research Associate, Stellenbosch UnivVerified email at fastar.org
Loek CleophasAssistant Professor, TU Eindhoven; and Research Fellow, Stellenbosch UniversityVerified email at acm.org
Ina SchaeferKarlsruhe Institute of Technology (KIT)Verified email at kit.edu
Tobias RungeTU BraunschweigVerified email at tu-bs.de
Stoyan MihovИнститут по информационни и комуникационни технологии, БАНVerified email at lml.bas.bg
Brink van der MerweComputer Science Division, Stellenbosch UniversityVerified email at cs.sun.ac.za
Martin BerglundUmeå UniversityVerified email at cs.umu.se
Sergei ObiedkovHSE University, MoscowVerified email at hse.ru
Nicolaas WeidemanVerified email at usc.edu
Stefan GrunerORCID: 0000-0001-6008-6123Verified email at cs.up.ac.za
Thomas ThümProfessor of Computer Science, University of Ulm, GermanyVerified email at uni-ulm.de
Vreda PieterseIndependent ResearcherVerified email at acm.org
Jorma TarhioProfessor Emeritus, Aalto UniversityVerified email at aalto.fi
Thierry LecroqLITIS EA 4108, University of Rouen Normandy, FranceVerified email at univ-rouen.fr
Elise Prieur-GastonLITIS - université de Rouen NormandieVerified email at univ-rouen.fr
Laurent MouchardAssistant-Professor of Computer Science, University of RouenVerified email at univ-rouen.fr
Etheresia PretoriusProfessor of Physiological Sciences, Stellenbosch UniversityVerified email at sun.ac.za
Douglas KellUniversity of LiverpoolVerified email at liv.ac.uk
Sunday Oladayo OladejoStellenbosch UniversityVerified email at sun.ac.za
Maritha KotzeExtraordinary Professor of Human Genetics, Stellenbosch UniversityVerified email at sun.ac.za

Bruce W. Watson

Full Professor, Centre for AI Research (CAIR), School for Data-Science and Computational Thinking

Verified email at fastar.org - Homepage

Cybersecurity Lattices Automata and regular expressions text and tree processing taxonomies


Title Sort by citations Sort by year Sort by 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	251	2000
Taxonomies and toolkits of regular language algorithms BW Watson Eindhoven University of Technology, Department of Mathematics and Computing …, 1995	241	1995
A taxonomy of finite automata minimization algorithms BW Watson Eindhoven University of Technology, Department of Mathematics and Computing …, 1993	123	1993
A taxonomy of finite automata construction algorithms BW Watson Eindhoven University of Technology, Department of Mathematics and Computing …, 1993	90	1993
Analytics scripting systems and methods A Basu, FJ Venter, BW Watson US Patent 9,031,889, 2015	70	2015
Standards and agile software development WHM Theunissen, DG Kourie, BW Watson Proceedings of SAICSIT 30 (3), 178-188, 2003	68	2003
The Correctness-by-Construction Approach to Programming DG Kourie, BW Watson Springer, 2012	65	2012
Incremental construction of minimal acyclic finite state automata and transducers J Daciuk, BW Watson, RE Watson Finite State Methods in Natural Language Processing, 1998	65	1998
Challenges and Automata Applications in Chip-Design Software B Watson Jul 16, 38-40, 2007	63	2007
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	62	2009
Implementing and using finite automata toolkits BW Watson Natural Language Engineering 2 (4), 295-302, 1996	62	1996
An efficient incremental DFA minimization algorithm BW Watson, J Daciuk Natural Language Engineering 9 (1), 49-64, 2003	59	2003
The performance of single-keyword and multiple-keyword pattern matching algorithms BW Watson Eindhoven University of Technology, Department of Mathematics and Computing …, 1994	45	1994
A taxonomy of sublinear multiple keyword pattern matching algorithms BW Watson, G Zwaan Science of Computer Programming 27 (2), 85-118, 1996	42	1996
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	40	2016
A new algorithm for the construction of minimal acyclic DFAs BW Watson Science of Computer Programming 48 (2-3), 81-97, 2003	40	2003
A taxonomy of keyword pattern matching algorithms BW Watson, G Zwaan, MF Van Neerven Eindhoven University of Technology, Department of Mathematics and Computing …, 1992	39	1992
Constructing minimal acyclic deterministic finite automata BW Watson University of Pretoria, 2010	33	2010
Constructing factor oracles L Cleophas, G Zwaan, BW Watson JOURNAL OF AUTOMATA LANGUAGES AND COMBINATORICS 10 (5/6), 627, 2005	30	2005
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

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors