Recent publications

All links are to early versions of the papers. For an official reprint, please send me an email.

2008

• L. van Zijl, L. Raitt, Random Generation of Unary DFAs. South African Computer Journal, Vol 41, Dec 2008, pp 57--63.
• L. van Zijl, E. Smal, Cellular Automata with Cell Clustering. Proceedings of AUTOMATA2008 Workshop, Bristol, UK, June 2008, pp 425--440.
• J. Bungeroth, D. Stein, F. Dreuw, H. Ney, S. Morrisey, A. Way, L. van Zijl, The ATIS Sign Language Corpus. Proceedings of the International Conference on Language Resources and Evaluation (LREC'08), Morocco, May 2008.
• L. van Zijl, G. Olivrin, South African Sign Language Assistive Translation. Proceedings of the IASTED International Conference on Assistive Technologies, April 2008, Baltimore, USA.
2007

• L. van Zijl, Ambiguity in Symmetric Difference NFAs. Invited talk at FASTAR/Espresso Workshop, Pretoria, October 2007.
• L. van Zijl and J. Fourie, Design and Development of a Generic Signing Avatar. Proceedings of Graphics and Visualization in Engineering, Florida, USA, January 2007, pp 95--100.
2006

• L. van Zijl, The South African Sign Language Machine Translation Project. Proceedings of the 8th International ACM SIGACCESS Conference on Computers and Accessibility (ASSETS06), Portland, USA, October 2006, pp. 233--234.
• L. van Zijl and A. Combrink, The South African Sign Language Machine Translation Project: Issues on Non-manual Sign Generation. Proceedings of SAICSIT06, 9--11 October 2006, Somerset West, South Africa, pp 127--134.
2005

• L. van Zijl, Magic Numbers for Symmetric Difference NFAs. International Journal of the Foundations of Computer Science, Vol 16 No 5, October 2005, pp. 1027--1038. (Revised version of DCFS2004 paper.)
• L. van Zijl, J. Daciuk, G. Mueller, Minimization of Unary Symmetric Difference NFAs. South African Computer Journal, July 2005, pp. 64--74. (Extended version of SAICS'04 paper.)
• L. van Zijl, Cellular Automata, Generalized Nondeterminism and Succinct Representations of Regular Languages. Talk given at Automata 2005, Gdansk, Poland, September 2005.
• L. van Zijl, M. Hoffmann, The Development of a Plagiarism Detection System. Proceedings of SACLA2005, Kasane, Botswana, July 2005.
2004

• L. van Zijl, On Binary Symmetric Difference NFAs and Succinct Descriptions of Regular Languages. Theoretical Computer Science, Vol 328 No 1, November 2004, pp 161--170. Copyright to this work belongs to Elsevier.
• L. van Zijl, Generalized acceptance, succinctness and supernondeterministic finite automata. Theoretical Computer Science, Vol 313 No 1, February 2004, pp 159 -- 172. Copyright to this work belongs to Elsevier.
• Assistive technologies for the Deaf: talk given at Africasource, a meeting for Free and Open Source software developers in Africa.
• Symmetric Difference NFAs and their Applications. Invited talk at Eindhoven FASTAR Workshop at Eindhoven University, September 2004. Proceedings published as Technical Report at Eindhoven University.
• L. van Zijl, Magic Numbers for Symmetric Difference NFAs. Poster paper at CIAA2004, Kingston, Canada, July 2004. Lecture Notes in Computer Science Vol. 3317, pp. 333--334, January 2005.
• L. van Zijl, Magic Numbers for Symmetric Difference NFAs. Preproceedings of DCFS 2004, London, Ontario, Canada, July 2004, pp. 274--284. This is an extended version of the CIAA2004 paper above. Submitted to International Journal of the Foundations of Computer Science.
• L. van Zijl, L. Raitt, Implementation Experience with Collision Avoidance in Signing Avatars. Proceedings of Afrigraph 2004, Stellenbosch, South Africa, November 2004. ACM SIGGRAPH Conference Series, 2004.
• L. van Zijl, G. Mueller, Minimization of Unary Symmetric Difference NFAs. Proceedings of SAICSIT 2004, October 2004, Stellenbosch, South Africa. ACM International Proceedings Series, 2004.

2003


• L. van Zijl, Succinct Descriptions of Regular Languages with Binary Symmetric Difference NFAs. Proc. of the 8th International Conference on the Implementation and Applicaton of Automata (CIAA2003), Santa Barbara, California, July 2003. Lecture Notes in Computer Science Vol 2759, July 2003, pp. 72--82. Copyright to this work belongs to Springer-Verlag .
• L. van Zijl, D. Barker, A Machine Translation System for South African Sign Language. Proc. Afrigraph 2003, ACM SIGGRAPH Conference Series, Febr. 2003, Cape Town, South Africa. Copyright to this work belongs to the ACM.

2002


• L. van Zijl, Random Number Generation with Symmetric Difference NFAs. Proc. of 6th International Conference on the Implementation and Applicaton of Automata (CIAA2001), Pretoria, South Africa, July 2001. Lecture Notes in Computer Science Vol. 2494, October 2002, pp. 263--273. Copyright to this work belongs to Springer-Verlag .
• L. van Zijl, Supernondeterministic Finite Automata. Proc. of 6th International Conference on the Implementation and Applicaton of Automata (CIAA2001), Pretoria, South Africa, July 2001. Lecture Notes in Computer Science Vol. 2494, October 2002, pp. 274--288. Copyright to this work belongs to Springer-Verlag .
• H. Hakl, L. van Zijl, Diamond Terrain Algorithm: Continuous Levels of Detail for Height Fields. South African Computer Journal Vol. 29, December 2002.
• L. van Zijl, Nondeterminism and Succinctly Representable Regular Languages. Proc. SAICSIT2002, ACM International Proceedings Series, Port Elizabeth, South Africa. Copyright to this work belongs to the ACM.

2001


• L. van Zijl, F. Olivier, J.-P. Harper, The MERLin Environment applied to *-NFAs. Proc. of the CIAA 2000, July 2000, London, Ontario, Canada. Lecture Notes in Computer Science Vol. 2081, 2001. Copyright to this work belongs to Springer-Verlag .

2000


• J. Eloff and L. van Zijl, An Incremental Construction Algorithm for Venn Diagrams. SAICSIT-2000, Cape Town, South Africa, November 2000.

1999


• L. van Zijl, A.P.J. van der Walt, Some Automata-Theoretic Properties of Intersection-NFAs. South African Computer Journal No 24, November 1999.

1997


• L. van Zijl, Generalized Nondeterminism and the Succinct Representation of Regular Languages. PhD dissertation, Stellenbosch University, 1997.

---