Characterization and complexity results on jumping finite automata (Q2357104)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Characterization and complexity results on jumping finite automata |
scientific article |
Statements
Characterization and complexity results on jumping finite automata (English)
0 references
19 June 2017
0 references
jumping finite automata
0 references
shuffle expressions
0 references
commutative languages
0 references
semilinear sets
0 references
NP-hard problems
0 references
exponential-time hypothesis
0 references
0 references
