Faculty of Engineering, Built Environment and Information Technology
School of Information Technology
Department of Computer Science
Theoretical and Applied Computer Science research - Research Output
Research articles in refereed specialist journals:
Engelbrecht R, Kourie DG: 2003. Translating Smalltalk blocks to Java. IEE Proceedings - Software, 150 (3) / June, pp 203-211.
Watson BW, Daciuk J: 2003. An efficient incremental DFA minimization algorithm. Natural Language Engineering, 9 (1), pp 49-64.
Watson BW: 2003. A new algorithm for the construction of minimal acyclic DFAs. Science of Computer Programming, 48, pp 81-97.
Watson BW, Watson RE: 2003. A Boyer-Moore-style algorithm for regular expression pattern matching. Science of Computer Programming, 48, pp 99-117.
Watson BW: 2003. A New Family and Structure for Commentz-Walter-Style Multiple-Keyword Pattern Matching Algorithms. South African Computer Journal/Suid-Afrikaanse Rekenaartydskrif, (30) / Jun, pp 29-33.
Watson BW, Watson RE: 2003. A New Family of String Pattern Matching Algorithms. South African Computer Journal/Suid-Afrikaanse Rekenaartydskrif, (30) / Jun, pp 34-41.
Watson BW: 2003. A new regular grammar pattern matching algorithm. Theoretical Computer Science, 299 (1-3), pp 509-521.
Papers in refereed, published conference proceedings:
Ketcha Ngassam E, Watson BW, Kourie DG: 2003. Hardcoding Finite State Automata Processing. In Proceedings of the Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists (SAICSIT 2003): IT Research in Developing Countries, South African Institute of Computer Scientists and Information Technologists (SAICSIT), pp 111-121.
De Beijer N, Watson BW, Kourie DG: 2003. Stretching and Jamming of Automata. In Proceedings of the Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists (SAICSIT 2003): IT Research in Developing Countries, South African Institute of Computer Scientists and Information Technologists (SAICSIT), pp 198-207.
Ketcha Ngassam E, Watson BW, Kourie DG: 2003. Preliminary Experiments in Hardcoding Finite Automata. In Proceedings of the Eighth International Conference of CIAA 2003 on Implementation and Application of Automata, Springer-Verlag Berlin Heidelberg, pp 299-300.
Frishert M, Cleophas LG, Watson BW: 2003. The Effect of Rewriting Regular Expressions on Their Accepting Automata. In Proceedings of the Eighth International Conference of CIAA 2003 on Implementation and Application of Automata, Springer-Verlag Berlin, pp 304-305.
|
