Partial Word DFAs

Citation:

Eric Balkanski, Francine Blanchet-Sadri, Matthew Kilgore, and Benjamin J. Wyatt. 2013. “Partial Word DFAs.” CIAA.
PDF3.12 MB

Notes:

Best paper award at CIAA 2013. Journal version: "On the State Complexity of Partial Word DFAs.” Theoretical Computer Science, Vol. 578, 2015.

Last updated on 04/15/2018