STATE COMPLEXITY OF ADDITIVE WEIGHTED FINITE AUTOMATA
2007 ◽
Vol 18
(06)
◽
pp. 1407-1416
◽
Keyword(s):
It is known that the neighborhood of a regular language with respect to an additive distance is regular. We introduce an additive weighted finite automaton model that provides a conceptually simple way to reprove this result. We consider the state complexity of converting additive weighted finite automata to deterministic finite automata. As our main result we establish a tight upper bound for the state complexity of the conversion.
2016 ◽
Vol 27
(07)
◽
pp. 863-878
◽
Keyword(s):
2019 ◽
Vol 30
(06n07)
◽
pp. 1117-1134
Keyword(s):
2015 ◽
Vol 26
(02)
◽
pp. 211-227
◽
2019 ◽
Vol 30
(01)
◽
pp. 115-134
◽
2019 ◽
Vol 30
(06n07)
◽
pp. 1197-1216
Keyword(s):
Keyword(s):
2017 ◽
Vol 28
(05)
◽
pp. 503-522
2018 ◽
Vol 29
(05)
◽
pp. 861-876
◽
2018 ◽
Vol 52
(2-3-4)
◽
pp. 153-168
Keyword(s):