A Multivariate Analysis of Some DFA Problems (Q4910465)
From MaRDI portal
scientific article; zbMATH DE number 6145875
Language | Label | Description | Also known as |
---|---|---|---|
English | A Multivariate Analysis of Some DFA Problems |
scientific article; zbMATH DE number 6145875 |
Statements
A Multivariate Analysis of Some DFA Problems (English)
0 references
18 March 2013
0 references
deterministic finite automata
0 references
NP-hard decision problems
0 references
synchronizing word
0 references
consistency problem
0 references