Synchronization problems in automata without non-trivial cycles

Title
Synchronization problems in automata without non-trivial cycles
Authors
Keywords
Synchronizing automaton, Computational complexity, Inapproximability, Weakly acyclic automaton, Subset rank, Synchronizable set
Journal
THEORETICAL COMPUTER SCIENCE
Volume -, Issue -, Pages -
Publisher
Elsevier BV
Online
2019-01-04
DOI
10.1016/j.tcs.2018.12.026

Ask authors/readers for more resources

Reprint

Contact the author

Find Funding. Review Successful Grants.

Explore over 25,000 new funding opportunities and over 6,000,000 successful grants.

Explore

Ask a Question. Answer a Question.

Quickly pose questions to the entire community. Debate answers and get clarity on the most important issues facing researchers.

Get Started