Rate My Professor Lynette van Zijl

Professor Lynette van Zijl is a Professor in the Computer Science Division at Stellenbosch University, where she obtained her PhD. Her research primarily focuses on the descriptional complexity of finite automata, particularly exclusive-or nondeterministic finite automata (XNFA), with additional interests in combinatorics of words, automata and formal languages, and their implementation and applications. She explores computer science foundations underlying applications in nature conservation research and assistive technologies, including cellular automata, symmetric difference automata, and sign language processing.

Van Zijl has made significant contributions to automata theory through numerous publications. Key works include 'The ATIS Sign Language Corpus' (2008, with J. Bungeroth et al., LREC), 'Cellular automata with cell clustering' (2008, with E. Smal), 'South African sign language machine translation system' (2003, with D. Barker), 'Reducing nondeterministic finite automata with SAT solvers' (2009, with J. Geldenhuys and B. van der Merwe), 'South African sign language assistive translation' (2008, with G. Olivrin), 'Symmetric Difference NFAs: the State of the Art' (2013, with J. Geldenhuys), and 'Descriptional Complexity of Ambiguity in Symmetric Difference NFAs' (2011, with J. Geldenhuys). Her research supports practical advancements in assistive technologies, such as projects on braille-to-text conversion and pattern recognition for visually impaired users. She teaches courses including CS214, CS345/CS711, and Advanced Automata Theory, contributing to the education of undergraduate and postgraduate students in computer science.