The graph structure of a deterministic automaton chosen at random
Article in Random Structures and Algorithms (December 2016)
The most recent citing publications are shown below. View all 3 publications that cite this research output on Dimensions.
The state complexity of random DFAs
Article in Theoretical Computer Science (November 2016)
Learning a Random DFA from Uniform Strings and State Information
Book chapter (October 2015)