Please note that all links to pdf files are to preprint versions.

2020

  • J Mouton, L van Zijl, M Schurch, Improved automated recognition of leopards from photographs. African Journal of Wildlife Research 50(1),pp 190-198, Dec 2020.
  • L Marais, L van Zijl, Descriptional complexity of non-unary self-verifying symmetric difference automata. International Journal on Foundations of Computer Science, in press. arXiv preprint arXiv:1708.06466.

2018

  • L Marais, L van Zijl, The state complexity of language operations on XNFA-succinct unary regular languages. SAICSIT, Sep 2018, Port Elizabeth. [.pdf]
  • R. Adams, L. van Zijl, Ant sorting based on cellular automata with clustering. SAICSIT, Sep 2018, Port Elizabeth. [.pdf]

2017

  • L Marais, L van Zijl, Descriptional complexity of non-unary SV-XNFA. 15th International Conference on Automata and Formal Languages (AFL), Debrecen, Hungary, September 2017. Electronic Proceedings in Computer Science, Vol 252, pp 157--169, 2017. [.pdf]
  • L Marais, L van Zijl, State complexity of unary SV-XNFA with different acceptance conditions. 19th International Conference on Descriptional Complexity of Formal Systems (DCFS) 2017, 3-5 July, Milan, Italy. Lecture Notes in Computer Science Vol 10316, pp 250--261. [.pdf]

2016

  • L Marais, L van Zijl, Selfverifying unary symmetric difference NFAs. 18th International Conference on Descriptional Complexity of Formal Systems (DCFS) 2016, 5-8 July 2016, Bucharest, Romania. Lecture Notes in Computer Science Vol 9777, pp 29--44. [.pdf]
  • MF Msiska, L van Zijl, Interpreting the subset construction using finite sublanguages. Proceedings of the Prague Stringology Conference, 29-31 August 2016, Prague, Czech Republic, pp 48--62. [.pdf]

2015

  • L van Zijl, Clustering in 1D binary elementary cellular automata. Proceedings of SAICSIT 2015, Stellenbosch, September 2015. [.pdf]
  • HAC de Villiers, L van Zijl, TR Niesler, High-level rapid prototyping of graphical models. Proceedings of PRASA 2015, Port Elizabeth.
  • R Kruger, L van Zijl, Virtual world accessibility with the Perspective viewer, Proc of ICEAPVI, 12--15 Feb 2015, Athens, Greece. [.pdf]

2014

  • L van Zijl, Cellular automata in content-based image retrieval. In Rosin, Adamatzky, Sun (eds), Cellular Automata in Image Processing and Geometry, Springer Verlag, 2014. Chapter 8, pages 147--162.
  • R Kruger, L van Zijl, Rendering virtual worlds in audio and text, 6th International Workshop on Massive Multi-user Virtual Environments, Singapore, 2014 (short paper). [.pdf]
  • AB van der Merwe, L van Zijl, J Geldenhuys, Ambiguity and structural ambiguity of symmetric difference NFAs. Theoretical Computer Science, vol 537, June 2014, pp 97--104. [.pdf]
  • JP Bosman, M Lyner-Cleophas, A vd Merwe, L van Zijl, Exploring alternative modes of class attendance for students within an inclusive education framework at Stellenbosch University. SOTL conference, Stellenbosch, 2014 (not peer-reviewed).

2013

  • L van Zijl, J Geldenhuys, Symmetric Difference NFAs: State of the Art. In Gruner, S, Watson B, Formal Aspects of Computing. Shaker Verlag, 2013. Part II, Chapter 4, pp 74--92.

2012

  • HAC de Villiers, L van Zijl, T Niesler, Vision-based hand pose estimation through similarity search using the Earth Mover's Distance. IET Vision 6:4, July 2012, pp 285--295.
  • AB van der Merwe, H Tamm, L van Zijl, Minimal DFA for symmetric difference NFA. Proceedings of International Conference on Descriptional Complexity of Formal Systems (DCFS), June 2012, Portugal. LNCS Vol 7386 pp 307--318. [.pdf]
  • M Msiska, L van Zijl, From visual scripting to Lua. Proceedings of SAICSIT 2012, Irene, October 2012. [.pdf]
  • L van Zijl, Semantic Computing. Keynote speech at UNISA Research and Innovation Day, September 11, Pretoria.
  • L van Zijl, Bridging the communication gap -- a South African perspective. SIGACCESS Newsletter, September 2012. [.pdf]

2011

  • J Bergh, A Gerber, T Meyer, L van Zijl, Path Analysis for Ontology Comprehension, Australasian Ontology Workshop, 24th Australasian Joint Conference on Artificial Intelligence, Dec 2011, Perth, Australia. [BEST PAPER AWARD]
  • AB van der Merwe, L van Zijl, J Geldenhuys, Ambiguity of unary symmetric difference NFAs. ICTAC 2011, Johannesburg, September 2011. Lecture Notes in Computer Science 6916, pp 256--266. [.pdf]
  • L van Zijl, J. Geldenhuys, Descriptional Complexity of Ambiguity in Symmetric Difference NFAs. Journal of Universal Computer Science, Vol 17 No 6, June 2011, pp 874--890. [.pdf]
  • L van Zijl, W Venter, An ECA with Asperger's Syndrome. Proceedings of CSEDU 2011, Vol 1, pp 153--158, May 2011, The Netherlands. [.pdf]

2010

  • HAC de Villiers, TR Niesler, L van Zijl, Balancing Runtime Space- and Time Complexity in Synthetic Database Driven Hand Posture Reconstruction Systems. Proceedings of PRASA, South Africa, November 2010. [.pdf]
  • M.E. Chamberlain, L. van Zijl, A Generic Development Platform for ASD Therapy Tools. Proceedings of the International Conference on Computer Science Education, Valencia, Spain, April 2010. [.pdf]

2009

  • L. van Zijl, L. Raitt, Random Generation of Unary DFAs. South African Computer Journal, December 2008. [.pdf]
  • J. Geldenhuys, A.B. van der Merwe, L. van Zijl, Reducing Nondeterministic Finite Automata with SAT Solvers. Proceedings of 8th International Workshop on Finite State Methods and Natural Language Processing, July 2009. Lecture Notes in Artificial Intelligence Vol 6062, pp 81--92. [.pdf]
  • L. Botha, L. van Zijl, M. Hoffmann, Realtime LEGO Brick Image Retrieval with Cellular Automata. Journal of Universal Computer Science, 2009. [.pdf]
  • L. van Zijl, L. Botha, Feature Extraction for Image Pattern Matching with Cellular Automata. Proceedings of the Prague Stringology Conference, August 2009. [.pdf]
  • M.E. Chamberlain, L. van Zijl, A 3D Virtual Environment Development Platform for ASD Therapy Tools. Presentation at ESPRESSO Workshop, Pretoria, October 2009.

2008

  • L. van Zijl, E. Smal, Cellular Automata with Cell Clustering. Proceedings of AUTOMATA2008 Workshop, Bristol, UK, June 2008, pp 425--440. [.pdf]
  • 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. [.pdf]
  • L. van Zijl, G. Olivrin, South African Sign Language Assistive Translation. Proceedings of the IASTED International Conference on Assistive Technologies, April 2008, Baltimore, USA. [.pdf]

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. [.pdf]

2006

  • L. van Zijl, South African Sign Language machine translation project, ASSETS'06 Proceedings of the 8th international ACM SIGACCESS conference on Computers and Accessibility, 2006, Portland, USA. [.pdf]
  • 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. [.pdf]

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.) [.pdf]
  • 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 SAICS04 paper.) [.ps.gz]
  • 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. [.ps.gz]
  • 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. [.ps.gz]
  • 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. [.ps.gz]
  • L. van Zijl, L. Raitt, Implementation experience with collision avoidance in signing avatars, AFRIGRAPH 04 Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, 2004. [.ps.gz]
  • 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. [.pdf]
  • 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. [.ps.gz]

2000

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

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. [.ps.gz]

1997

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

1991

  • L. van Zijl, D. Mitton, Using statecharts to design and specify a direct manipulation user interface. In Proceedings of the Southern African Computing Symposium (pp. 51-68).