It probably comes down to "regexes" vs actual Regular Expressions. Thompson NFAs represent actual, textbook Regular Expressions (the definition of a Regular Expression is "can be implemented as finite ...
Weighted automata extend classical finite automata by assigning weights, typically drawn from algebraic structures such as semirings, to transitions. This quantitative enhancement enables the analysis ...