Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA (Q3569754)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA |
scientific article |
Statements
Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA (English)
0 references
22 June 2010
0 references
synchronization
0 references
automata
0 references
directing words
0 references
computational complexity
0 references