Synchronizing words and monoid factorization, yielding a new parameterized complexity class? (Q5048011)
From MaRDI portal
scientific article; zbMATH DE number 7618926
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Synchronizing words and monoid factorization, yielding a new parameterized complexity class? |
scientific article; zbMATH DE number 7618926 |
Statements
Synchronizing words and monoid factorization, yielding a new parameterized complexity class? (English)
0 references
17 November 2022
0 references
synchronizing word
0 references
deterministic finite automaton (DFA)
0 references
parameterized complexity
0 references
monoid factorization
0 references
0 references
0 references
0 references
0 references
0 references
