Lifts, derandomization, and diameters of Schreier graphs of Mealy automata.

Anton Malyshev Igor Pak

Published in: Comb. (2017)

Keyphrases

cellular automata
structured objects
regular expressions
graph matching
graph theoretic
graph partitioning
finite state
probabilistic automata
degree distribution
weighted graph
graph structure
graph theory
finite state machines
graph model
complex structures
graph clustering
matching algorithm
graphical models