Rodney Martineau Burstall (November 11, 1934 – February 13, 2025) was a British computer scientist. He was one of four founders of the Laboratory for Foundations of Computer Science at the University of Edinburgh.
Biography
Burstall studied physics at the University of Cambridge. He later earned a master’s degree in operational research at the University of Birmingham. After working for three years, he returned to Birmingham University to complete a Ph.D. in 1966. His doctoral thesis was titled Heuristic and Decision Tree Methods on Computers: Some Operational Research Applications. He studied under the guidance of N. A. Dudley and K. B. Haley.
Burstall was an early and important supporter of functional programming, pattern matching, and list comprehension. He is known for his work with Robin Popplestone on COWSEL (later renamed POP-1) and POP-2, innovative programming languages developed at the University of Edinburgh around 1970. He also worked with John Darlington on NPL and program transformation, and with David MacQueen and Don Sannella on Hope, a programming language that influenced Standard ML, Miranda, and Haskell. In 1995, he was elected a Fellow of the Royal Society of Edinburgh. He retired in 2000 and became Professor Emeritus.
In 2002, David Rydeheard and Don Sannella organized a festschrift for Burstall. This collection of writings was published in Formal Aspects of Computing. In 2009, he received the Association for Computing Machinery (ACM) SIGPLAN Programming Language Achievement Award.
Burstall died on February 13, 2025, at the age of 90.
Books
- May 1971: Programming in POP-11, published by Edinburgh University Press.
- 1980: Artificial Intelligence: An Introductory Course, co-authored with Alan Bundy and published by Edinburgh University Press.
- 1988: Computational Category Theory, co-authored with D. E. Rydeheard and published by Prentice-Hall. ISBN: 978-0131627369.