Simpler and More General Minimization for Weighted Finite-State Automata
24071Knowledge Triples
| Source Entity | Relationship | Target Entity |
|---|---|---|
|
Minimization Algorithms
Method |
appliesTo |
Well Behaved Weight Semirings
OtherEntity |
|
Theoretical Limits
OtherEntity |
indicates |
Inapproximable
OtherEntity |
|
Theoretical Limits
OtherEntity |
indicates |
NP Complete
OtherEntity |