Christine Du Toit BSc, PGCE, MSc

Senior Lecturer

Lecturer at the University of Stellenbosch in South Africa from 2001-2007 and the programme leader for Computing at a private college in London from 2007-2012.

From 2005-2008 I was a member of a research group, involving South African and Swedish partners, where we studied the use of a different methods for the regulation of string and tree grammars, resulting in bag context grammars. We published several papers on the topic.

Responsibilities within the university
  • Development Frameworks and Methods 
  • Development Frameworks and Methods 
  • Information Systems Engineering 
  • Project (Computing) - for External Programmes 
  • Project (Information Systems & Multimedia) 
  • Project (Smart Systems Technologies)

Research / Scholarly interests
  • Formal Language Theory,
  • Grammars with Regulated Rewriting,
  • Compiler Theory,
  • Computational Models,
  • Data Structures and Algorithms

Recent publications

2008 C du Toit, F Drewes, S Ewert, B van der Merwe, A van der Walt. Bag Context Tree Grammars. Fundamenta Informaticae, 86: 459-480, 2008.
2007 C du Toit, F Drewes, S Ewert, J Hogberg, B van der Merwe, A van der Walt. Random Context Tree Grammars and Tree Transducers. South African Computer Journal, 34: 293-304, 2007.
2006 C du Toit, F Drewes, S Ewert, B van der Merwe, A van der Walt. Bag Context Tree Grammars. Lecture Notes in Computer Science, 4036: 226-237, 2006.
2005 C du Toit, F Drewes, S Ewert, B van der Merwe, A van der Walt. Random Context Tree Grammars and Tree Transducers. South African Computer Journal, 34: 11-25, 2005.
2002 C du Toit, A van der Walt. Temporal Grammars. Proceedings of SAICSIT 2002, A volume in the ACM International Conference Proceedings Series: 205-211, 2002.