The graph structure of a deterministic automaton chosen at random.

Xing Shi Cai Luc Devroye

Published in: Random Struct. Algorithms (2017)

Keyphrases

graph structure
finite state automaton
deterministic finite automata
graphical models
deterministic finite automaton
graph structures
turing machine
directed graph
tree structure
weighted graph
graph model
directed acyclic
association rules
shortest path
structured data
undirected graph