The Cerny conjecture for automata respecting intervals of a directed graph

Mariusz Grech Andrzej Kisielewicz

Published in: CoRR (2012)

Keyphrases

directed graph
random walk
cellular automata
finite automata
directed acyclic graph
finite state
undirected graph
shortest path problem
tree automata
regular expressions
finite state machines
graph structure
maximum flow
probabilistic automata
graph properties