News & Events

Prof. Blanchet-Sadri and Ben Wyatt win “Best Paper Award”

Prof. Blanchet-Sadri’s summer REU program continues to produce impressive results: A paper entitled “Partial Word DFAs,” written by Prof. Blanchet-Sadri, former UNCG student Ben Wyatt, and two participants in the REU program (Eric Balkanski from Carnegie-Mellon University and Matthew Kilgore from Lehigh University), earned the “Best Paper Award” at the 18th International Conference on Implementation and Application of Automata, held in Halifax, Canada, in July 2013. In this paper, the authors investigated and proved results regarding the efficiency of partial word DFAs, a type of automata in which the state complexity falls between that of standard non-deterministic finite automata (NFA) and deterministic finite automata (DFA).