Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Bruce W. Watson
2010 – today
- 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 Conf. 2012: 59-68
- [c42]
- [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
- 2010
- [j29]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]
- [c37]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson: A framework for benchmarking FA-based string recognizers. SAICSIT Conf. 2010: 220-230
- [c36]Vreda Pieterse, Derrick G. Kourie, Loek G. Cleophas, Bruce W. Watson: Performance of C++ bit-vector implementations. SAICSIT Conf. 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 (Eds.): 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
2000 – 2009
- 2009
- [j28]Derrick G. Kourie, D. Fick, Bruce W. Watson: Virtual machine framework for constructing domain-specific languages. IET Software 3(1): 1-13 (2009)
- [j27]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)
- [j26]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ä (Eds.): 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
- 2008
- [j25]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)
- [j24]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)
- [j23]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)
- [j22]Loek G. Cleophas, Bruce W. Watson: A Boyer-Moore-Horspool algorithm derivation. South African Computer Journal 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]
- 2006
- [j21]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)
- [j20]T. Botha, Derrick G. Kourie, Bruce W. Watson: A word game support tool case study. South African Computer Journal 36: 86-94 (2006)
- [j19]Loek G. Cleophas, Bruce W. Watson, Derrick G. Kourie, Andrew Boake, Sergei A. Obiedkov: TABASCO: using concept-based taxonomies in domain engineering. South African Computer Journal 37: 30-40 (2006)
- [j18]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson: Performance of hardcoded finite automata. Softw., Pract. Exper. 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
- [j17]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)
- [j16]Loek G. Cleophas, Gerard Zwaan, Bruce W. Watson: Constructing Factor Oracles. Journal of Automata, Languages and Combinatorics 10(5/6): 627-640 (2005)
- [c22]
- [c21]Ernest Ketcha Ngassam, Derrick G. Kourie, Bruce W. Watson: Reordering finite automata states for fast string recognition. Stringology 2005: 69-80
- 2004
- [j15]Bruce W. Watson: Reducing memory requirements in reachability-based finite automata operations. Softw., Pract. Exper. 34(3): 239-248 (2004)
- [j14]Bruce W. Watson, Loek G. Cleophas: SPARE Parts: a C++ toolkit for string pattern recognition. Softw., Pract. Exper. 34(7): 697-710 (2004)
- [j13]
- [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. Natural Language Engineering 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 African Computer Journal 30: 29-33 (2003)
- [j10]Bruce W. Watson, Richard E. Watson: A new family of string pattern matching algorithms. South African Computer Journal 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. 1-3(299): 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. UCS 8(2): 363-367 (2002)
- [j5]Bruce W. Watson: Directly constructing minimal DFAs : combining two algorithms by Brzozowski. South African Computer Journal 29: 17-23 (2002)
- [e1]Bruce W. Watson, Derick Wood (Eds.): 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
- 2001
- [j4]Bruce W. Watson: A taxonomy of algorithms for constructing minimal acyclic deterministic finite automata. South African Computer Journal 27: 12-17 (2001)
- 2000
- [j3]Jan Daciuk, Stoyan Mihov, Bruce W. Watson, Richard Watson: Incremental Construction of Minimal Acyclic Finite State Automata. Computational 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]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]
- [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. Natural Language Engineering 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]
- [c2]Bruce W. Watson: A Collection of New Regular Grammar Pattern Matching Algorithms. Stringology 1996: 64-83
- [c1]
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-04-10 22:31 CEST by the dblp team