Abstract Dennis Gilles retired on 30 September 1990, after 33 years at Glasgow University, as its first director of the Computing Laboratory and first Professor of Computer Science. A seminar to mark the occasion of Professor Gilles’s retirement was held on 26 September. The text that follows is based on a talk given at that seminar but has been expanded to incorporate some recent published ideas.