Bruce W. Watson - Google Scholar

Cited by

	All	Since 2015
Citations	2123	740
h-index	23	13
i10-index	45	16

180

135

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202015 3 29 21 25 22 38 33 39 76 82 108 91 52 90 98 98 128 114 90 101 111 158 172 106 103 90

Co-authors

Derrick KourieProf (Emeritus), Computer Science, Pretoria Univ; Research Associate, Stellenbosch UnivVerified email at fastar.org
Loek CleophasTU Eindhoven and Stellenbosch UniversityVerified email at acm.org
Ina SchaeferTU Braunschweig, GermanyVerified email at tu-braunschweig.de
Sergei ObiedkovHigher School of Economics, MoscowVerified email at hse.ru
Stoyan MihovИнститут по информационни и комуникационни технологии, БАНVerified email at lml.bas.bg
Brink van der MerweComputer Science Division, Stellenbosch UniversityVerified email at cs.sun.ac.za
Martin BerglundUniversität der Bundeswehr MünchenVerified email at cs.umu.se
Nicolaas WeidemanVerified email at usc.edu
Stefan GrunerORCID: 0000-0001-6008-6123Verified email at cs.up.ac.za
Vreda PieterseIndependent ResearcherVerified email at acm.org
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
Christoph SeidlAssistant Professor at ITU CopenhagenVerified email at itu.dk
Alexander KnüppelPhD Student, TU BraunschweigVerified email at tu-bs.de
Frank DrewesDepartment of Computing Science, Umeå UniversityVerified email at cs.umu.se
Henrik BjörklundDepartment of computing science, Umeå universityVerified email at cs.umu.se
Markus RoggenbachProfessor of Computer Science, Swansea UniversityVerified email at swan.ac.uk
Dmitry IgnatovAssociate Professor, Computer Science Faculty, Higher School of EconomicsVerified email at hse.ru
Anssi Yli-JyräHELDIG, University of HelsinkiVerified email at helsinki.fi

Bruce W. Watson

Professor of Informatics, Stellenbosch University

Verified email at fastar.org - Homepage

Finite automata and regular expressions algorithms text and tree processing taxonomies network security


Title Sort by citations Sort by year Sort by 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	242	1995
Incremental construction of minimal acyclic finite-state automata J Daciuk, S Mihov, BW Watson, RE Watson Computational linguistics 26 (1), 3-16, 2000	230	2000
A taxonomy of finite automata minimization algorithms BW Watson Eindhoven University of Technology, Department of Mathematics and Computing …, 1993	120	1993
A taxonomy of finite automata construction algorithms BW Watson Eindhoven University of Technology, Department of Mathematics and Computing …, 1993	87	1993
Standards and agile software development WHM Theunissen, DG Kourie, BW Watson Proceedings of SAICSIT 30 (3), 178-188, 2003	67	2003
Challenges and Automata Applications in Chip-Design Software B Watson Jul 16, 38-40, 2007	63	2007
Incremental construction of minimal acyclic finite state automata and transducers J Daciuk, BW Watson, RE Watson Finite State Methods in Natural Language Processing, 1998	61	1998
Implementing and using finite automata toolkits BW Watson Natural Language Engineering 2 (4), 295-302, 1996	58	1996
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	56	2009
An efficient incremental DFA minimization algorithm BW Watson, J Daciuk Natural Language Engineering 9 (1), 49, 2003	56	2003
The Correctness-by-Construction Approach to Programming DG Kourie, BW Watson Springer Science & Business Media, 2012	48	2012
Analytics scripting systems and methods A Basu, FJ Venter, BW Watson US Patent 9,031,889, 2015	45	2015
A taxonomy of sublinear multiple keyword pattern matching algorithms BW Watson, G Zwaan Science of Computer Programming 27 (2), 85-118, 1996	40	1996
A taxonomy of keyword pattern matching algorithms BW Watson, G Zwaan, MF Van Neerven Eindhoven University of Technology, Department of Mathematics and Computing …, 1992	40	1992
A new algorithm for the construction of minimal acyclic DFAs BW Watson Science of Computer Programming 48 (2-3), 81-97, 2003	38	2003
The performance of single-keyword and multiple-keyword pattern matching algorithms BW Watson Eindhoven University of Technology, Department of Mathematics and Computing …, 1994	38	1994
Constructing minimal acyclic deterministic finite automata BW Watson University of Pretoria, 2011	33	2011
Constructing factor oracles L Cleophas, G Zwaan, BW Watson JOURNAL OF AUTOMATA LANGUAGES AND COMBINATORICS 10 (5/6), 627, 2005	30	2005
Spare parts: a C++ toolkit for string pattern recognition BW Watson, L Cleophas Software: Practice and Experience 34 (7), 697-710, 2004	27	2004
An incremental DFA minimization algorithm BW Watson International Workshop on Finite-State Methods in Natural Language …, 2001	27	2001

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

Upload PDF

Follow this author

Cited by

Co-authors