Professors John Brzozowski and Lila Kari, Bai Li (BCS 2017) and their colleague Marek Szykuła from the University of Wrocław in Poland have received the Sheng Yu Award for best paper at CIAA 2018, the 23rd International Conference on Implementation and Applications of Automata.
Their paper, titled State complexity of overlap assembly, was presented at CIAA’s annual meeting held this year in Charlottetown, Prince Edward Island, from July 30 to August 2, 2018.
Their work explores a formal language operation called overlap assembly, which has been used to model a number of phenomena, including the self-assembly of linear strands of DNA into a longer strand.
“Congratulations to John, Lila, Bai and their international colleague Marek for receiving the prestigious Sheng Yu Award for best paper at CIAA 2018,” said Dan Brown, Director of the David R. Cheriton School of Computer Science. “This significant contribution to formal language theory was undertaken by Bai when he was an undergraduate research assistant while completing his degree at the Cheriton School of Computer Science.”
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).
To learn more about this research, please see Brzozowski J.A., Kari L., Li B., Szykuła M. 2018. State Complexity of Overlap Assembly. In: Câmpeanu C. (eds) Implementation and Application of Automata. CIAA 2018. Lecture Notes in Computer Science, vol 10977. Springer, Cham.