Stop the war!Остановите войну!
for scientists:
Google
Google Scholar
Semantic Scholar
IA 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
- 2022
[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
- [j40]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
- [j39]Younes Guellouma, Hadda Cherroun, Djelloul Ziadi, Bruce W. Watson:
From Tree Automata to String Automata Minimization. Theory Comput. Syst. 62(5): 1203-1222 (2018) - [j38]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
- [j37]Jacqueline W. Daykin, Bruce W. Watson:
Indeterminate String Factorizations and Degenerate Text Transformations. Math. Comput. Sci. 11(2): 209-218 (2017) - [j36]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
- [j35]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
- [j34]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) - [j33]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
- [j32]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
- [j31]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
- [j30]Derrick G. Kourie, D. Fick, Bruce W. Watson:
Virtual machine framework for constructing domain-specific languages. IET Softw. 3(1): 1-13 (2009) - [j29]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) - [j28]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
- [j27]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) - [j26]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) - [j25]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) - [j24]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
- [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]G. 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 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 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]