Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata (Q1678755)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata |
scientific article |
Statements
Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata (English)
0 references
7 November 2017
0 references
synchronization
0 references
automata
0 references
directing words
0 references
computational complexity
0 references
0 references
