The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Bruce W. Watson: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. Bruce W. Watson
    A New Regular Grammar Pattern Matching Algorithm. [Citation Graph (0, 0)][DBLP]
    ESA, 1996, pp:364-377 [Conf]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. Bruce W. Watson
    A Collection of New Regular Grammar Pattern Matching Algorithms. [Citation Graph (0, 0)][DBLP]
    Stringology, 1996, pp:64-83 [Conf]
  9. 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]
  10. 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]
  11. 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]
  12. Michiel Frishert, Bruce W. Watson
    Combining Regular Expressions with (Near-)Optimal Brzozowski Automata. [Citation Graph (0, 0)][DBLP]
    CIAA, 2004, pp:319-320 [Conf]
  13. 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]
  14. Bruce W. Watson
    Directly Constructing Minimal DFAs: Combining Two Algorithms by Brzozowski. [Citation Graph (0, 0)][DBLP]
    CIAA, 2000, pp:311-317 [Conf]
  15. Bruce W. Watson
    FIRE Lite: FAs and REs in C++. [Citation Graph (0, 0)][DBLP]
    Workshop on Implementing Automata, 1996, pp:167-188 [Conf]
  16. Bruce W. Watson
    Practical Optimizations for Automata. [Citation Graph (0, 0)][DBLP]
    Workshop on Implementing Automata, 1997, pp:232-240 [Conf]
  17. 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]
  18. 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]
  19. Bruce W. Watson
    FIRE Station. [Citation Graph (0, 0)][DBLP]
    FSMNLP, 2005, pp:310- [Conf]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. 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]
  35. 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]
  36. Bruce W. Watson, Derick Wood
    Introduction. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:313, n:1, pp:1- [Journal]
  37. 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]
  38. Bruce W. Watson
    Automata Applications in Chip-Design Software. [Citation Graph (0, 0)][DBLP]
    CIAA, 2007, pp:24-26 [Conf]

  39. Refactoring Tools and Complementary Techniques. [Citation Graph (, )][DBLP]


  40. FCA-Based Two Dimensional Pattern Matching. [Citation Graph (, )][DBLP]


  41. Software engineering in South Africa. [Citation Graph (, )][DBLP]


  42. On Regular Expression Hashing to Reduce FA Size. [Citation Graph (, )][DBLP]


  43. A Concurrent Specification of an Incremental DFA Minimisation Algorithm. [Citation Graph (, )][DBLP]


  44. On Minimizing Deterministic Tree Automata. [Citation Graph (, )][DBLP]


  45. A New CSP Operator for Optional Parallelism. [Citation Graph (, )][DBLP]


Search in 0.075secs, Finished in 0.077secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002