Bruce W. Watson Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJakub Piskorski, Bruce W. Watson, Anssi Yli-Jyrä: Finite-State Methods and Natural Language Processing, 7th International Workshop, FSMNLP 2007, Ispra, Italy, September 11-12, 2008. Post-proceedings IOS Press 2009
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFritz Venter, Derrick G. Kourie, Bruce W. Watson: FCA-Based Two Dimensional Pattern Matching. ICFCA 2009: 299-313
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWikus 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)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDerrick 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)
2008
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Gruner, Derrick G. Kourie, Markus Roggenbach, Tinus Strauss, Bruce W. Watson: A New CSP Operator for Optional Parallelism. CSSE (2) 2008: 788-791
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTinus 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)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce 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)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest 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)
2007
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: Automata Applications in Chip-Design Software. CIAA 2007: 24-26
2006
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Drozdz, Derrick G. Kourie, Bruce W. Watson, Andrew Boake: Refactoring Tools and Complementary Techniques. AICCSA 2006: 685-688
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson, Derrick G. Kourie, Ernest Ketcha Ngassam, Tinus Strauss, Loek G. Cleophas: Efficient automata constructions and approximate automata. Stringology 2006: 100-107
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson: On implementation and performance of table-driven DFA-based string processors. Stringology 2006: 108-122
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCorné de Ridder, Derrick G. Kourie, Bruce W. Watson: FireµSat: An algorithm to detect microsatellites in DNA. Stringology 2006: 137-150
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTinus Strauss, Derrick G. Kourie, Bruce W. Watson: A concurrent specification of Brzozowski's DFA construction algorithm. Stringology 2006: 90-99
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest 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)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson: Performance of hardcoded finite automata. Softw., Pract. Exper. 36(5): 525-538 (2006)
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. Botha, Derrick G. Kourie, Bruce W. Watson: A word game support tool case study. South African Computer Journal 36: 86-94 (2006)
2005
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: FIRE Station. FSMNLP 2005: 310
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson: Reordering finite automata states for fast string recognition. Stringology 2005: 69-80
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest 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)
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoek G. Cleophas, Gerard Zwaan, Bruce W. Watson: Constructing Factor Oracles. Journal of Automata, Languages and Combinatorics 10(5/6): 627-640 (2005)
2004
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichiel Frishert, Loek G. Cleophas, Bruce W. Watson: FIRE Station: An Environment for Manipulating Finite Automata and Regular Expression Views. CIAA 2004: 125-133
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichiel Frishert, Bruce W. Watson: Combining Regular Expressions with (Near-)Optimal Brzozowski Automata. CIAA 2004: 319-320
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLoek G. Cleophas, Bruce W. Watson, Gerard Zwaan: Automaton-Based Sublinear Keyword Pattern Matching. SPIRE 2004: 18-29
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie: A Framework for the Dynamic Implementation of Finite Automata for Performance Enhancement. Stringology 2004: 155-167
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: Reducing memory requirements in reachability-based finite automata operations. Softw., Pract. Exper. 34(3): 239-248 (2004)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson, Loek G. Cleophas: SPARE Parts: a C++ toolkit for string pattern recognition. Softw., Pract. Exper. 34(7): 697-710 (2004)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson, Derick Wood: Introduction. Theor. Comput. Sci. 313(1): 1 (2004)
2003
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnest Ketcha Ngassam, Bruce W. Watson, Derrick G. Kourie: Preliminary Experiments in Hardcoding Finite Automata. CIAA 2003: 299-300
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichiel Frishert, Loek G. Cleophas, Bruce W. Watson: The Effect of Rewriting Regular Expressions on Their Accepting Automata. CIAA 2003: 304-305
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A New Recursive Incremental Algorithm for Building Minimal Acyclic Deterministic Finite Automata. Grammars and Automata for String Processing 2003: 189-202
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A new algorithm for the construction of minimal acyclic DFAs. Sci. Comput. Program. 48(2-3): 81-97 (2003)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson, Richard E. Watson: A Boyer-Moore-style algorithm for regular expression pattern matching. Sci. Comput. Program. 48(2-3): 99-117 (2003)
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A new family and structure for Commentz-Walter-style multiple-keyword pattern matching algorithms : research article. South African Computer Journal 30: 29-33 (2003)
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson, Richard E. Watson: A new family of string pattern matching algorithms. South African Computer Journal 30: 34-41 (2003)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A new regular grammar pattern matching algorithm. Theor. Comput. Sci. 1-3(299): 509-521 (2003)
2002
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson, Derick Wood: Implementation and Application of Automata, 6th International Conference, CIAA 2001, Pretoria, South Africa, July 23-25, 2001, Revised Papers Springer 2002
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A Fast and Simple Algorithm for Constructing Minimal Acyclic Deterministic Finite Automata. J. UCS 8(2): 363-367 (2002)
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: Directly constructing minimal DFAs : combining two algorithms by Brzozowski. South African Computer Journal 29: 17-23 (2002)
2001
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A taxonomy of algorithms for constructing minimal acyclic deterministic finite automata. South African Computer Journal 27: 12-17 (2001)
2000
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: Directly Constructing Minimal DFAs: Combining Two Algorithms by Brzozowski. CIAA 2000: 311-317
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Daciuk, Stoyan Mihov, Bruce W. Watson, Richard Watson: Incremental construction of minimal acyclic finite-state automata CoRR cs.CL/0007009: (2000)
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJan Daciuk, Stoyan Mihov, Bruce W. Watson, Richard Watson: Incremental Construction of Minimal Acyclic Finite State Automata. Computational Linguistics 26(1): 3-16 (2000)
1999
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata. WIA 1999: 174-182
1998
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A Fast New Semi-incremental Algorithm for the Construction of Minimal Acyclic DFAs. Workshop on Implementing Automata 1998: 121-132
1997
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: Practical Optimizations for Automata. Workshop on Implementing Automata 1997: 232-240
1996
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A New Regular Grammar Pattern Matching Algorithm. ESA 1996: 364-377
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: A Collection of New Regular Grammar Pattern Matching Algorithms. Stringology 1996: 64-83
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson: FIRE Lite: FAs and REs in C++. Workshop on Implementing Automata 1996: 167-188
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce W. Watson, Gerard Zwaan: A Taxonomy of Sublinear Multiple Keyword Pattern Matching Algorithms. Sci. Comput. Program. 27(2): 85-118 (1996)

Coauthor Index

1Andrew Boake [41]
2T. Botha [34]
3Loek G. Cleophas [21] [24] [27] [29] [30] [40] [44]
4Wikus Coetser [48]
5Jan Daciuk [8] [9]
6Martin Drozdz [41]
7Michiel Frishert [21] [28] [29]
8Stefan Gruner [46]
9Derrick G. Kourie [22] [26] [31] [32] [34] [35] [36] [37] [38] [39] [40] [41] [43] [44] [45] [46] [47] [48] [49]
10Dean van der Merwe [47]
11Stoyan Mihov [8] [9]
12Ernest Ketcha Ngassam [22] [26] [31] [32] [35] [36] [39] [40] [43] [44]
13Sergei A. Obiedkov [47]
14Jakub Piskorski [50]
15Corné de Ridder [38]
16Markus Roggenbach [46]
17Tinus Strauss [37] [40] [44] [45] [46]
18Fritz Venter [49]
19Richard Watson [8] [9]
20Richard E. Watson [16] [18]
21Derick Wood [14] [23]
22Anssi Yli-Jyrä [50]
23Gerard Zwaan [1] [27] [30]

Colors in the list of coauthors

Copyright © Mon Mar 15 21:39:48 2010 by Michael Ley (ley@uni-trier.de)