Search the dblp DataBase
Bruce W. Watson :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Bruce W. Watson A New Recursive Incremental Algorithm for Building Minimal Acyclic Deterministic Finite Automata. [Citation Graph (0, 0)][DBLP ] Grammars and Automata for String Processing, 2003, pp:189-202 [Conf ] Bruce W. Watson A New Regular Grammar Pattern Matching Algorithm. [Citation Graph (0, 0)][DBLP ] ESA, 1996, pp:364-377 [Conf ] Loek G. Cleophas , Bruce W. Watson , Gerard Zwaan Automaton-Based Sublinear Keyword Pattern Matching. [Citation Graph (0, 0)][DBLP ] SPIRE, 2004, pp:18-29 [Conf ] Ernest Ketcha Ngassam , Derrick G. Kourie , Bruce W. Watson On implementation and performance of table-driven DFA-based string processors. [Citation Graph (0, 0)][DBLP ] Stringology, 2006, pp:108-122 [Conf ] Ernest Ketcha Ngassam , Bruce W. Watson , Derrick G. Kourie A Framework for the Dynamic Implementation of Finite Automata for Performance Enhancement. [Citation Graph (0, 0)][DBLP ] Stringology, 2004, pp:155-167 [Conf ] Corné de Ridder , Derrick G. Kourie , Bruce W. Watson FireµSat: An algorithm to detect microsatellites in DNA. [Citation Graph (0, 0)][DBLP ] Stringology, 2006, pp:137-150 [Conf ] Tinus Strauss , Derrick G. Kourie , Bruce W. Watson A concurrent specification of Brzozowski's DFA construction algorithm. [Citation Graph (0, 0)][DBLP ] Stringology, 2006, pp:90-99 [Conf ] Bruce W. Watson A Collection of New Regular Grammar Pattern Matching Algorithms. [Citation Graph (0, 0)][DBLP ] Stringology, 1996, pp:64-83 [Conf ] Bruce W. Watson , Derrick G. Kourie , Ernest Ketcha Ngassam , Tinus Strauss , Loek G. Cleophas Efficient automata constructions and approximate automata. [Citation Graph (0, 0)][DBLP ] Stringology, 2006, pp:100-107 [Conf ] Michiel Frishert , Loek G. Cleophas , Bruce W. Watson The Effect of Rewriting Regular Expressions on Their Accepting Automata. [Citation Graph (0, 0)][DBLP ] CIAA, 2003, pp:304-305 [Conf ] Michiel Frishert , Loek G. Cleophas , Bruce W. Watson FIRE Station: An Environment for Manipulating Finite Automata and Regular Expression Views. [Citation Graph (0, 0)][DBLP ] CIAA, 2004, pp:125-133 [Conf ] Michiel Frishert , Bruce W. Watson Combining Regular Expressions with (Near-)Optimal Brzozowski Automata. [Citation Graph (0, 0)][DBLP ] CIAA, 2004, pp:319-320 [Conf ] Ernest Ketcha Ngassam , Bruce W. Watson , Derrick G. Kourie Preliminary Experiments in Hardcoding Finite Automata. [Citation Graph (0, 0)][DBLP ] CIAA, 2003, pp:299-300 [Conf ] Bruce W. Watson Directly Constructing Minimal DFAs: Combining Two Algorithms by Brzozowski. [Citation Graph (0, 0)][DBLP ] CIAA, 2000, pp:311-317 [Conf ] Bruce W. Watson FIRE Lite: FAs and REs in C++. [Citation Graph (0, 0)][DBLP ] Workshop on Implementing Automata, 1996, pp:167-188 [Conf ] Bruce W. Watson Practical Optimizations for Automata. [Citation Graph (0, 0)][DBLP ] Workshop on Implementing Automata, 1997, pp:232-240 [Conf ] Bruce W. Watson A Fast New Semi-incremental Algorithm for the Construction of Minimal Acyclic DFAs. [Citation Graph (0, 0)][DBLP ] Workshop on Implementing Automata, 1998, pp:121-132 [Conf ] Bruce W. Watson A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata. [Citation Graph (0, 0)][DBLP ] WIA, 1999, pp:174-182 [Conf ] Bruce W. Watson FIRE Station. [Citation Graph (0, 0)][DBLP ] FSMNLP, 2005, pp:310- [Conf ] Jan Daciuk , Stoyan Mihov , Bruce W. Watson , Richard Watson Incremental Construction of Minimal Acyclic Finite State Automata. [Citation Graph (0, 0)][DBLP ] Computational Linguistics, 2000, v:26, n:1, pp:3-16 [Journal ] Jan Daciuk , Stoyan Mihov , Bruce W. Watson , Richard Watson Incremental construction of minimal acyclic finite-state automata [Citation Graph (0, 0)][DBLP ] CoRR, 2000, v:0, n:, pp:- [Journal ] Ernest Ketcha Ngassam , Bruce W. Watson , Derrick G. Kourie A framework for the dynamic implementation of finite automata for performance enhancement. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 2005, v:16, n:6, pp:1193-1206 [Journal ] Ernest Ketcha Ngassam , Bruce W. Watson , Derrick G. Kourie Dynamic Allocation of Finite Automata States for Fast String Recognition. [Citation Graph (0, 0)][DBLP ] Int. J. Found. Comput. Sci., 2006, v:17, n:6, pp:1307-1324 [Journal ] Bruce W. Watson A Fast and Simple Algorithm for Constructing Minimal Acyclic Deterministic Finite Automata. [Citation Graph (0, 0)][DBLP ] J. UCS, 2002, v:8, n:2, pp:363-367 [Journal ] T. Botha , Derrick G. Kourie , Bruce W. Watson A word game support tool case study. [Citation Graph (0, 0)][DBLP ] South African Computer Journal, 2006, v:36, n:, pp:86-94 [Journal ] Bruce W. Watson A taxonomy of algorithms for constructing minimal acyclic deterministic finite automata. [Citation Graph (0, 0)][DBLP ] South African Computer Journal, 2001, v:27, n:, pp:12-17 [Journal ] Bruce W. Watson A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms : research article. [Citation Graph (0, 0)][DBLP ] South African Computer Journal, 2003, v:30, n:, pp:29-33 [Journal ] Bruce W. Watson , Richard E. Watson A new family of string pattern matching algorithms. [Citation Graph (0, 0)][DBLP ] South African Computer Journal, 2003, v:30, n:, pp:34-41 [Journal ] Bruce W. Watson A new algorithm for the construction of minimal acyclic DFAs. [Citation Graph (0, 0)][DBLP ] Sci. Comput. Program., 2003, v:48, n:2-3, pp:81-97 [Journal ] Bruce W. Watson , Richard E. Watson A Boyer-Moore-style algorithm for regular expression pattern matching. [Citation Graph (0, 0)][DBLP ] Sci. Comput. Program., 2003, v:48, n:2-3, pp:99-117 [Journal ] Bruce W. Watson , Gerard Zwaan A Taxonomy of Sublinear Multiple Keyword Pattern Matching Algorithms. [Citation Graph (0, 0)][DBLP ] Sci. Comput. Program., 1996, v:27, n:2, pp:85-118 [Journal ] Bruce W. Watson Reducing memory requirements in reachability-based finite automata operations. [Citation Graph (0, 0)][DBLP ] Softw., Pract. Exper., 2004, v:34, n:3, pp:239-248 [Journal ] Bruce W. Watson , Loek G. Cleophas SPARE Parts: a C++ toolkit for string pattern recognition. [Citation Graph (0, 0)][DBLP ] Softw., Pract. Exper., 2004, v:34, n:7, pp:697-710 [Journal ] Ernest Ketcha Ngassam , Derrick G. Kourie , Bruce W. Watson Performance of hardcoded finite automata. [Citation Graph (0, 0)][DBLP ] Softw., Pract. Exper., 2006, v:36, n:5, pp:525-538 [Journal ] Bruce W. Watson A new regular grammar pattern matching algorithm. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2003, v:1, n:299, pp:509-521 [Journal ] Bruce W. Watson , Derick Wood Introduction. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2004, v:313, n:1, pp:1- [Journal ] Ernest Ketcha Ngassam , Derrick G. Kourie , Bruce W. Watson Reordering finite automata states for fast string recognition. [Citation Graph (0, 0)][DBLP ] Stringology, 2005, pp:69-80 [Conf ] Bruce W. Watson Automata Applications in Chip-Design Software. [Citation Graph (0, 0)][DBLP ] CIAA, 2007, pp:24-26 [Conf ] Refactoring Tools and Complementary Techniques. [Citation Graph (, )][DBLP ] FCA-Based Two Dimensional Pattern Matching. [Citation Graph (, )][DBLP ] Software engineering in South Africa. [Citation Graph (, )][DBLP ] On Regular Expression Hashing to Reduce FA Size. [Citation Graph (, )][DBLP ] A Concurrent Specification of an Incremental DFA Minimisation Algorithm. [Citation Graph (, )][DBLP ] On Minimizing Deterministic Tree Automata. [Citation Graph (, )][DBLP ] A New CSP Operator for Optional Parallelism. [Citation Graph (, )][DBLP ] Search in 0.014secs, Finished in 0.016secs