On the computational complexity of problems related to distinguishability sets

Title
On the computational complexity of problems related to distinguishability sets
Authors
Keywords
Distinguishability sets, Synchronization, Computational complexity, State complexity, Deterministic finite automata
Journal
INFORMATION AND COMPUTATION
Volume 259, Issue -, Pages 225-236
Publisher
Elsevier BV
Online
2017-09-06
DOI
10.1016/j.ic.2017.09.003

Ask authors/readers for more resources

Reprint

Contact the author

Add your recorded webinar

Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.

Upload Now

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