default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBruce W. Watson
Person information
- affiliation: Stellenbosch University, Department of Information Science, South Africa
- affiliation: CSIR, Centre for Artificial Intelligence Research, Pretoria, South Africa
- affiliation: University of Pretoria, Department of Computer Science, South Africa
- affiliation: TU Eindhoven, Department of Mathematics and Computing Science, The Netherlands
- affiliation: Ribbit Software Systems Inc., Kelowna, BC, Canada
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[c88]Isabelle Heyl
, Dewald Blaauw, Bruce W. Watson:
An Investigation and Analysis of Vulnerabilities Surrounding Cryptocurrencies and Blockchain Technology. PanAfriCon AI (2) 2023: 83-106- [c87]Takudzwa Vincent Banda, Dewald Blaauw, Bruce W. Watson:
Towards a Supervised Machine Learning Algorithm for Cyberattacks Detection and Prevention in a Smart Grid Cybersecurity System. PanAfriCon AI (2) 2023: 107-128 - [c86]Matida Churu, Dewald Blaauw, Bruce W. Watson:
A Review and Analysis of Cybersecurity Threats and Vulnerabilities, by Development of a Fuzzy Rule-Based Expert System. PanAfriCon AI (2) 2023: 151-168 - [c85]Taurai T. Chikotie, Bruce W. Watson, Liam R. Watson:
Systems Thinking Application to Ethical and Privacy Considerations in AI-Enabled Syndromic Surveillance Systems: Requirements for Under-Resourced Countries in Southern Africa. PanAfriCon AI (2) 2023: 197-218 - 2022
- [c84]Tabea Bordis, Loek Cleophas, Alexander Kittelmann, Tobias Runge, Ina Schaefer, Bruce W. Watson:
Re-CorC-ing KeY: Correct-by-Construction Software Development Based on KeY. The Logic of Software. A Tasting Menu of Formal Methods 2022: 80-104 - [c83]Priscilla Naa Dedei Hammond, Fritz Solms, Bruce W. Watson:
Architecture Requirements for Open Inference Networks. ENASE 2022: 510-518 - 2021
- [c82]Neal Kushwaha, Keir Giles, Tassilo Singer, Bruce W. Watson:
Cyber Personhood. CyCon 2021: 275-289 - [c81]Tobias Runge, Ina Schaefer, Loek Cleophas, Thomas Thüm, Derrick G. Kourie, Bruce W. Watson:
Tool Support for Correctness-by-Construction. Software Engineering 2021: 93-94 - [c80]Ina Schaefer, Tobias Runge, Loek Cleophas, Bruce W. Watson:
Tutorial: The Correctness-by-Construction Approach to Programming Using CorC. SecDev 2021: 1-2 - [c79]Waltteri Pakalén, Hannu Peltola, Jorma Tarhio, Bruce W. Watson:
Pitfalls of Algorithm Comparison. Stringology 2021: 16-29 - [c78]Waltteri Pakalén, Jorma Tarhio, Bruce W. Watson:
Searching with Extended Guard and Pivot Loop. Stringology 2021: 90-102 - 2020
- [c77]Neal Kushwaha, Przemyslaw Roguski, Bruce W. Watson:
Up in the Air: Ensuring Government Data Sovereignty in the Cloud. CyCon 2020: 43-61 - [c76]Maurice H. ter Beek, Loek Cleophas, Axel Legay, Ina Schaefer, Bruce W. Watson:
X-by-Construction - Correctness Meets Probability. ISoLA (1) 2020: 211-215 - [c75]Jorma Tarhio, Bruce W. Watson:
Tune-up for the Dead-Zone Algorithm. Stringology 2020: 160-167
2010 – 2019
- 2019
- [j41]Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur, Bruce W. Watson:
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. Inf. Process. Lett. 147: 82-87 (2019) - [c74]Tobias Runge, Ina Schaefer, Loek Cleophas, Thomas Thüm, Derrick G. Kourie, Bruce W. Watson:
Tool Support for Correctness-by-Construction. FASE 2019: 25-42 - [c73]Tobias Runge, Thomas Thüm, Loek Cleophas, Ina Schaefer, Bruce W. Watson:
Comparing Correctness-by-Construction with Post-Hoc Verification - A Qualitative User Study. FM Workshops (2) 2019: 388-405 - [c72]Miznah Alshammary, Mai Alzamel, Costas S. Iliopoulos, Richard E. Watson, Bruce W. Watson:
A Brief Overview of Dead-Zone Pattern Matching Algorithms. AIAI (Workshops) 2019: 208-218 - [c71]Oluwole I. Ajala, Miznah Alshammary, Mai Alzamel, Jia Gao, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Bruce W. Watson:
On the Cyclic Regularities of Strings. AIAI (Workshops) 2019: 219-224 - [i4]Oluwole I. Ajala, Miznah Alshammary, Mai Alzamel, Jia Gao, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Bruce W. Watson:
On the cyclic regularities of strings. CoRR abs/1908.01664 (2019) - 2018
- [j40]Younes Guellouma, Hadda Cherroun, Djelloul Ziadi, Bruce W. Watson:
From Tree Automata to String Automata Minimization. Theory Comput. Syst. 62(5): 1203-1222 (2018) - [j39]Loek Cleophas, Ina Schaefer, Bruce W. Watson:
Workshop on Advances in Knowledge Extraction and Re-engineering of Software (selected and extended papers from WAKERS 2017). Sci. Comput. Program. 166: 1-2 (2018) - [c70]Derrick G. Kourie, Tinus Strauss, Loek Cleophas, Bruce W. Watson:
Using CSP to Develop Quality Concurrent Software. Principled Software Development 2018: 165-184 - [c69]Maurice H. ter Beek, Loek Cleophas, Ina Schaefer, Bruce W. Watson:
X-by-Construction. ISoLA (1) 2018: 359-364 - [c68]Ina Schaefer, Tobias Runge, Alexander Knüppel, Loek Cleophas, Derrick G. Kourie, Bruce W. Watson:
Towards Confidentiality-by-Construction. ISoLA (1) 2018: 502-515 - [c67]Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur-Gaston, Bruce W. Watson:
Three Strategies for the Dead-Zone String Matching Algorithm. Stringology 2018: 117-128 - 2017
- [j38]Jacqueline W. Daykin, Bruce W. Watson:
Indeterminate String Factorizations and Degenerate Text Transformations. Math. Comput. Sci. 11(2): 209-218 (2017) - [j37]Madoda Nxumalo, Derrick G. Kourie, Loek Cleophas, Bruce W. Watson:
An Assessment of Algorithms for Deriving Failure Deterministic Finite Automata. South Afr. Comput. J. 29(1) (2017) - [c66]Tinus Strauss, Bruce W. Watson, Derrick G. Kourie, Loek Cleophas:
CSP for Parallelising Brzozowski's DFA Construction Algorithm. The Role of Theory in Computer Science 2017: 217-244 - [c65]Tobias Runge, Ina Schaefer, Loek Cleophas, Bruce W. Watson:
Many-MADFAct: Concurrently Constructing MADFAs. Stringology 2017: 126-142 - [c64]Martin Berglund, Brink van der Merwe, Bruce W. Watson, Nicolaas Weideman:
On the Semantics of Atomic Subgroups in Practical Regular Expressions. CIAA 2017: 14-26 - [i3]Dmitry I. Ignatov, Bruce W. Watson:
Towards a Unified Taxonomy of Biclustering Methods. CoRR abs/1702.05376 (2017) - [i2]Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur-Gaston, Bruce W. Watson:
Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. CoRR abs/1708.01130 (2017) - 2016
- [c63]Ina Schaefer, Christoph Seidl, Loek Cleophas, Bruce W. Watson:
Tax-PLEASE - Towards Taxonomy-Based Software Product Line Engineering. ICSR 2016: 63-70 - [c62]Bruce W. Watson, Derrick G. Kourie, Ina Schaefer, Loek Cleophas:
Correctness-by-Construction and Post-hoc Verification: A Marriage of Convenience? ISoLA (1) 2016: 730-748 - [c61]Loek Cleophas, Derrick G. Kourie, Vreda Pieterse, Ina Schaefer, Bruce W. Watson:
Correctness-by-Construction \wedge Taxonomies \Rightarrow Deep Comprehension of Algorithm Families. ISoLA (1) 2016: 766-783 - [c60]Kamil Awid, Loek Cleophas, Bruce W. Watson:
Using Human Computation in Dead-zone based 2D Pattern Matching. Stringology 2016: 22-32 - [c59]Nicolaas Weideman, Brink van der Merwe, Martin Berglund, Bruce W. Watson:
Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA. CIAA 2016: 322-334 - 2015
- [j36]Bruce W. Watson, Derrick G. Kourie, Loek G. Cleophas:
Experience with correctness-by-construction. Sci. Comput. Program. 97: 55-58 (2015) - [c58]Madoda Nxumalo, Derrick G. Kourie, Loek G. Cleophas, Bruce W. Watson:
An Aho-Corasick Based Assessment of Algorithms Generating Failure Deterministic Finite Automata. CLA 2015: 87-98 - [c57]Ina Schaefer, Christoph Seidl, Loek G. Cleophas, Bruce W. Watson:
SPLicing TABASCO: Custom-Tailored Software Product Line Variants from Taxonomy-Based Toolkits. SAICSIT 2015: 34:1-34:10 - [c56]Bruce W. Watson, Derrick G. Kourie, Loek G. Cleophas:
Quantum Leap Pattern Matching. Stringology 2015: 104-117 - [c55]Bruce W. Watson:
Hardware Implementations of Finite Automata and Regular Expressions - Extended Abstract. CIAA 2015: 13-17 - [e4]Richard J. Barnett, Loek G. Cleophas, Derrick G. Kourie, Daniel B. le Roux, Bruce W. Watson:
Proceedings of the 2015 Annual Research Conference on South African Institute of Computer Scientists and Information Technologists, SAICSIT '15, Stellenbosch, South Africa, September 28-30, 2015. ACM 2015, ISBN 978-1-4503-3683-3 [contents] - 2014
- [j35]Daniel Acton, Derrick G. Kourie, Bruce W. Watson:
Quality in software development: a pragmatic approach using metrics. South Afr. Comput. J. 52: 1-12 (2014) - [j34]Loek G. Cleophas, Derrick G. Kourie, Bruce W. Watson:
Weak factor automata: the failure of failure factor oracles? South Afr. Comput. J. 53: 1-14 (2014) - [c54]Bruce W. Watson, I. P. Blox:
Elastic deep packet inspection. CyCon 2014: 241-253 - [c53]Jacqueline W. Daykin, Bruce W. Watson:
A Text Transformation Scheme for Degenerate Strings. ICABD 2014: 23-29 - [c52]Derrick G. Kourie, Bruce W. Watson, Tinus Strauss, Loek G. Cleophas, Melanie Mauch:
Empirically Assessing Algorithm Performance. SAICSIT 2014: 115 - [c51]Tinus Strauss, Derrick G. Kourie, Bruce W. Watson, Loek G. Cleophas:
A Process-Oriented Implementation of Brzozowski's DFA Construction Algorithm. Stringology 2014: 17-29 - [c50]Bruce W. Watson, Loek G. Cleophas, Derrick G. Kourie:
Using Correctness-by-Construction to Derive Dead-zone Algorithms. Stringology 2014: 84-95 - 2013
- [j33]Corné de Ridder, Derrick G. Kourie, Bruce W. Watson, T. R. Fourie, P. V. Reyneke:
Fine-tuning the search for microsatellites. J. Discrete Algorithms 20: 21-37 (2013) - [c49]Martin Berglund, Henrik Björklund, Frank Drewes, Brink van der Merwe, Bruce W. Watson:
Cuts in Regular Expressions. Developments in Language Theory 2013: 70-81 - [c48]Carl Barton, Costas S. Iliopoulos, Nicola J. Mulder, Bruce W. Watson:
Identification of All Exact and Approximate Inverted Repeats in Regular and Weighted Sequences. EANN (2) 2013: 11-19 - [c47]Loek G. Cleophas, Derrick G. Kourie, Bruce W. Watson:
Efficient representation of DNA data for pattern recognition using failure factor oracles. SAICSIT 2013: 369-377 - [c46]Loek G. Cleophas, Derrick G. Kourie, Bruce W. Watson:
Weak Factor Automata: Comparing (Failure) Oracles and Storacles. Stringology 2013: 176-190 - 2012
- [b1]Derrick G. Kourie, Bruce W. Watson:
The Correctness-by-Construction Approach to Programming. Springer 2012, ISBN 978-3-642-27918-8, pp. I-XIII, 1-264 - [c45]Fritz Venter, Bruce W. Watson, Derrick G. Kourie:
Multiple Keyword Pattern Matching using Position Encoded Pattern Lattices. CLA 2012: 281-292 - [c44]Bruce W. Watson, Derrick G. Kourie, Tinus Strauss:
A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching. IWOCA 2012: 236-248 - [c43]Melanie Mauch, Derrick G. Kourie, Bruce W. Watson, Tinus Strauss:
Performance assessment of dead-zone single keyword pattern matching. SAICSIT 2012: 59-68 - [c42]Bruce W. Watson:
Correctness-by-Construction in Stringology. Stringology 2012: 1-2 - [c41]Derrick G. Kourie, Bruce W. Watson, Loek G. Cleophas, Fritz Venter:
Failure Deterministic Finite Automata. Stringology 2012: 28-41 - [c40]Thomas Hanneforth, Bruce W. Watson:
An Efficient Parallel Determinisation Algorithm for Finite-state Automata. Stringology 2012: 42-52 - 2011
- [c39]Derrick G. Kourie, Bruce W. Watson, Loek G. Cleophas:
On Compile Time Knuth-Morris-Pratt Precomputation. Stringology 2011: 15-29 - [p1]Stefan Gruner, Bruce W. Watson:
Model-Based Passive Testing of Safety-Critical Components. Model-Based Testing for Embedded Systems 2011 - 2010
- [j32]Loek G. Cleophas, Bruce W. Watson, Gerard Zwaan:
A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms. Sci. Comput. Program. 75(11): 1095-1112 (2010) - [c38]Derrick G. Kourie, Bruce W. Watson:
Software engineering in South Africa. ICSE (2) 2010: 323-324 - [c37]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson:
A framework for benchmarking FA-based string recognizers. SAICSIT 2010: 220-230 - [c36]Vreda Pieterse, Derrick G. Kourie, Loek G. Cleophas, Bruce W. Watson:
Performance of C++ bit-vector implementations. SAICSIT 2010: 242-250 - [c35]Noud de Beijer, Loek G. Cleophas, Derrick G. Kourie, Bruce W. Watson:
Improving Automata Efficiency by Stretching and Jamming. Stringology 2010: 9-24 - [c34]Ernest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie:
Formal Characterizations of FA-based String Processors. Stringology 2010: 183-185 - [e3]Anssi Yli-Jyrä, András Kornai, Jacques Sakarovitch, Bruce W. Watson:
Finite-State Methods and Natural Language Processing, 8th International Workshop, FSMNLP 2009, Pretoria, South Africa, July 21-24, 2009, Revised Selected Papers. Lecture Notes in Computer Science 6062, Springer 2010, ISBN 978-3-642-14683-1 [contents]
2000 – 2009
- 2009
- [j31]Derrick G. Kourie, D. Fick, Bruce W. Watson:
Virtual machine framework for constructing domain-specific languages. IET Softw. 3(1): 1-13 (2009) - [j30]Wikus Coetser, Derrick G. Kourie, Bruce W. Watson:
On Regular Expression Hashing to Reduce FA Size. Int. J. Found. Comput. Sci. 20(6): 1069-1086 (2009) - [j29]Derrick G. Kourie, Sergei A. Obiedkov, Bruce W. Watson, Dean van der Merwe:
An incremental algorithm to construct a lattice of set intersections. Sci. Comput. Program. 74(3): 128-142 (2009) - [c33]Fritz Venter, Derrick G. Kourie, Bruce W. Watson:
FCA-Based Two Dimensional Pattern Matching. ICFCA 2009: 299-313 - [c32]Loek G. Cleophas, Derrick G. Kourie, Tinus Strauss, Bruce W. Watson:
On Minimizing Deterministic Tree Automata. Stringology 2009: 173-182 - [e2]Jakub Piskorski, Bruce W. Watson, Anssi Yli-Jyrä:
Finite-State Methods and Natural Language Processing, 7th International Workshop, FSMNLP 2008, Ispra, Italy, September 11-12, 2008. Post-proceedings. Frontiers in Artificial Intelligence and Applications 19, IOS Press 2009, ISBN 978-1-58603-975-2 [contents] - 2008
- [j28]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson:
On Implementation and Performance of Table-Driven DFA-Based String Processors. Int. J. Found. Comput. Sci. 19(1): 53-70 (2008) - [j27]Tinus Strauss, Derrick G. Kourie, Bruce W. Watson:
A Concurrent Specification of Brzozowski's DFA Construction Algorithm. Int. J. Found. Comput. Sci. 19(1): 125-135 (2008) - [j26]Bruce W. Watson, Derrick G. Kourie, Tinus Strauss, Ernest Ketcha Ngassam, Loek G. Cleophas:
Efficient Automata Constructions and Approximate Automata. Int. J. Found. Comput. Sci. 19(1): 185-193 (2008) - [j25]Loek G. Cleophas, Bruce W. Watson:
A Boyer-Moore-Horspool algorithm derivation. South Afr. Comput. J. 41: 13-20 (2008) - [c31]Stefan Gruner, Derrick G. Kourie, Markus Roggenbach, Tinus Strauss, Bruce W. Watson:
A New CSP Operator for Optional Parallelism. CSSE (2) 2008: 788-791 - [c30]Tinus Strauss, Derrick G. Kourie, Bruce W. Watson:
A Concurrent Specification of an Incremental DFA Minimisation Algorithm. Stringology 2008: 218-226 - [c29]Wikus Coetser, Derrick G. Kourie, Bruce W. Watson:
On Regular Expression Hashing to Reduce FA Size. Stringology 2008: 227-241 - 2007
- [j24]T. Botha, Derrick G. Kourie, Bruce W. Watson:
A Word Game Support Tool Case Study. ARIMA J. 6: 7 (2007) - [c28]Bruce W. Watson:
Automata Applications in Chip-Design Software. CIAA 2007: 24-26 - 2006
- [j23]Ernest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie:
Dynamic Allocation of Finite Automata States for Fast String Recognition. Int. J. Found. Comput. Sci. 17(6): 1307-1324 (2006) - [j22]T. Botha, Derrick G. Kourie, Bruce W. Watson:
A word game support tool case study. South Afr. Comput. J. 36: 86-94 (2006) - [j21]Loek G. Cleophas, Bruce W. Watson, Derrick G. Kourie, Andrew Boake, Sergei A. Obiedkov:
TABASCO: using concept-based taxonomies in domain engineering. South Afr. Comput. J. 37: 30-40 (2006) - [j20]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson:
Performance of hardcoded finite automata. Softw. Pract. Exp. 36(5): 525-538 (2006) - [c27]Martin Drozdz, Derrick G. Kourie, Bruce W. Watson, Andrew Boake:
Refactoring Tools and Complementary Techniques. AICCSA 2006: 685-688 - [c26]Tinus Strauss, Derrick G. Kourie, Bruce W. Watson:
A concurrent specification of Brzozowski's DFA construction algorithm. Stringology 2006: 90-99 - [c25]Bruce W. Watson, Derrick G. Kourie, Ernest Ketcha Ngassam, Tinus Strauss, Loek G. Cleophas:
Efficient automata constructions and approximate automata. Stringology 2006: 100-107 - [c24]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson:
On implementation and performance of table-driven DFA-based string processors. Stringology 2006: 108-122 - [c23]Corné de Ridder, Derrick G. Kourie, Bruce W. Watson:
FireµSat: An algorithm to detect microsatellites in DNA. Stringology 2006: 137-150 - 2005
- [j19]Loek G. Cleophas, Bruce W. Watson:
Taxonomy-based software construction of SPARE Time: a case study. IEE Proc. Softw. 152(1): 29-37 (2005) - [j18]Ernest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie:
A framework for the dynamic implementation of finite automata for performance enhancement. Int. J. Found. Comput. Sci. 16(6): 1193-1206 (2005) - [j17]Loek G. Cleophas, Gerard Zwaan, Bruce W. Watson:
Constructing Factor Oracles. J. Autom. Lang. Comb. 10(5/6): 627-640 (2005) - [c22]Bruce W. Watson:
FIRE Station. FSMNLP 2005: 310 - [c21]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson:
Reordering finite automata states for fast string recognition. Stringology 2005: 69-80 - 2004
- [j16]Gabor Barla-Szabo, Bruce W. Watson, Derrick G. Kourie:
Taxonomy of directed graph representations. IEE Proc. Softw. 151(6): 257-264 (2004) - [j15]Bruce W. Watson:
Reducing memory requirements in reachability-based finite automata operations. Softw. Pract. Exp. 34(3): 239-248 (2004) - [j14]Bruce W. Watson, Loek G. Cleophas:
SPARE Parts: a C++ toolkit for string pattern recognition. Softw. Pract. Exp. 34(7): 697-710 (2004) - [j13]Bruce W. Watson, Derick Wood:
Introduction. Theor. Comput. Sci. 313(1): 1 (2004) - [c20]Loek G. Cleophas, Bruce W. Watson, Gerard Zwaan:
Automaton-Based Sublinear Keyword Pattern Matching. SPIRE 2004: 18-29 - [c19]Ernest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie:
A Framework for the Dynamic Implementation of Finite Automata for Performance Enhancement. Stringology 2004: 155-167 - [c18]Michiel Frishert, Loek G. Cleophas, Bruce W. Watson:
FIRE Station: An Environment for Manipulating Finite Automata and Regular Expression Views. CIAA 2004: 125-133 - [c17]Michiel Frishert, Bruce W. Watson:
Combining Regular Expressions with (Near-)Optimal Brzozowski Automata. CIAA 2004: 319-320 - 2003
- [j12]Bruce W. Watson, Jan Daciuk:
An efficient incremental DFA minimization algorithm. Nat. Lang. Eng. 9(1): 49-64 (2003) - [j11]Bruce W. Watson:
A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms : research article. South Afr. Comput. J. 30: 29-33 (2003) - [j10]Bruce W. Watson, Richard E. Watson:
A new family of string pattern matching algorithms. South Afr. Comput. J. 30: 34-41 (2003) - [j9]Bruce W. Watson:
A new algorithm for the construction of minimal acyclic DFAs. Sci. Comput. Program. 48(2-3): 81-97 (2003) - [j8]Bruce W. Watson, Richard E. Watson:
A Boyer-Moore-style algorithm for regular expression pattern matching. Sci. Comput. Program. 48(2-3): 99-117 (2003) - [j7]Bruce W. Watson:
A new regular grammar pattern matching algorithm. Theor. Comput. Sci. 299(1-3): 509-521 (2003) - [c16]Bruce W. Watson:
A New Recursive Incremental Algorithm for Building Minimal Acyclic Deterministic Finite Automata. Grammars and Automata for String Processing 2003: 189-202 - [c15]Loek G. Cleophas, Gerard Zwaan, Bruce W. Watson:
Constructing Factor Oracles. Stringology 2003: 37-50 - [c14]Ernest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie:
Preliminary Experiments in Hardcoding Finite Automata. CIAA 2003: 299-300 - [c13]Michiel Frishert, Loek G. Cleophas, Bruce W. Watson:
The Effect of Rewriting Regular Expressions on Their Accepting Automata. CIAA 2003: 304-305 - 2002
- [j6]Bruce W. Watson:
A Fast and Simple Algorithm for Constructing Minimal Acyclic Deterministic Finite Automata. J. Univers. Comput. Sci. 8(2): 363-367 (2002) - [j5]Bruce W. Watson:
Directly constructing minimal DFAs : combining two algorithms by Brzozowski. South Afr. Comput. J. 29: 17-23 (2002) - [e1]Bruce W. Watson, Derick Wood:
Implementation and Application of Automata, 6th International Conference, CIAA 2001, Pretoria, South Africa, July 23-25, 2001, Revised Papers. Lecture Notes in Computer Science 2494, Springer 2002, ISBN 3-540-00400-9 [contents] - 2001
- [j4]Bruce W. Watson:
A taxonomy of algorithms for constructing minimal acyclic deterministic finite automata. South Afr. Comput. J. 27: 12-17 (2001) - 2000
- [j3]Jan Daciuk, Stoyan Mihov, Bruce W. Watson, Richard E. Watson:
Incremental Construction of Minimal Acyclic Finite State Automata. Comput. Linguistics 26(1): 3-16 (2000) - [c12]Bruce W. Watson:
A new family of Commentz-Walter-style multiple-keyword pattern matching algorithms. Stringology 2000: 71-76 - [c11]Bruce W. Watson:
Directly Constructing Minimal DFAs: Combining Two Algorithms by Brzozowski. CIAA 2000: 311-317 - [i1]Jan Daciuk, Stoyan Mihov, Bruce W. Watson, Richard E. Watson:
Incremental construction of minimal acyclic finite-state automata. CoRR cs.CL/0007009 (2000)
1990 – 1999
- 1999
- [c10]Bruce W. Watson:
A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata. WIA 1999: 174-182 - 1998
- [c9]Bruce W. Watson, Richard E. Watson:
An Early-Retirement Plan for the States. Stringology 1998: 119-124 - [c8]Bruce W. Watson:
A Fast New Semi-incremental Algorithm for the Construction of Minimal Acyclic DFAs. Workshop on Implementing Automata 1998: 121-132 - 1997
- [c7]Bruce W. Watson, Richard E. Watson:
A New Family of String Pattern Matching Algorithms. Stringology 1997: 12-23 - [c6]Bruce W. Watson:
A Boyer-Moore (or Watson-Watson) Type Algorithm for Regular Tree Pattern Matching. Stringology 1997: 33-38 - [c5]Bruce W. Watson:
SPARE Parts: A C++ Toolkit for String PAttern REcognition. Stringology 1997: 47-60 - [c4]Bruce W. Watson:
Practical Optimizations for Automata. Workshop on Implementing Automata 1997: 232-240 - 1996
- [j2]Bruce W. Watson:
Implementing and using finite automata toolkits. Nat. Lang. Eng. 2(4): 295-302 (1996) - [j1]Bruce W. Watson, Gerard Zwaan:
A Taxonomy of Sublinear Multiple Keyword Pattern Matching Algorithms. Sci. Comput. Program. 27(2): 85-118 (1996) - [c3]Bruce W. Watson:
A New Regular Grammar Pattern Matching Algorithm. ESA 1996: 364-377 - [c2]Bruce W. Watson:
A Collection of New Regular Grammar Pattern Matching Algorithms. Stringology 1996: 64-83 - [c1]Bruce W. Watson:
FIRE Lite: FAs and REs in C++. Workshop on Implementing Automata 1996: 167-188
Coauthor Index
Loek Cleophas
aka: Loek G. Cleophas
aka: Loek G. Cleophas
[c81] [c74] [c70] [c68] [j37] [c66] [c62] [c61] [j36] [c58] [c56] [e4] [j35] [j34] [c52] [c51] [c50] [j33] [c47] [c46] [b1] [c45] [c44] [c43] [c41] [c39] [c38] [c37] [c36] [c35] [c34] [j31] [j30] [j29] [c33] [c32] [j28] [j27] [j26] [c31] [c30] [c29] [j24] [j23] [j22] [j21] [j20] [c27] [c26] [c25] [c24] [c23] [j18] [c21] [j16] [c19] [c14]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-07-02 19:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
