On the complexity of existence of homing sequences for nondeterministic finite state machines

DOI10.1134/S0361768814060140zbMath1339.68120MaRDI QIDQ300305

F. Blanchet-Sadri, M. Dambrine

Publication date: 27 June 2016

Published in: Programming and Computer Software (Search for Journal in Brave)

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68Q45: Formal languages and automata