Corey Sinnamon and Professor John Brzozowski received the Sheng Yu Award for best paper at the 22nd International Conference on Implementation and Application of Automata (CIAA 2017) for their paper titled Complexity of proper prefix-convex regular languages.
“This award is a significant recognition for John and Corey,” said Mark Giesbrecht, Director of the David R. Cheriton School of Computer Science. “This is an important achievement and monumentally so for an author who was an undergraduate computer science student at the time.”
Work on the paper began when Sinnamon was an undergraduate research assistant in Brzozowski’s group during the fall 2015 and winter 2016 terms. He continued work on prefix-convex regular languages during the summer of 2016 with Brzozowski before starting a master’s degree as a Cheriton Graduate Scholar that fall with Professor Ian Munro.
The International Conference on Implementation and Application of Automata's best paper awards are named in honour of Professor Sheng Yu, one of CIAA’s founders and a Waterloo computer science alumnus (master’s 1982, PhD 1986).