Finite Sequentiality of Unambiguous Max-Plus Tree Automata
AbstractWe show the decidability of the finite sequentiality problem for unambiguous max-plus tree automata. A max-plus tree automaton is called unambiguous if there is at most one accepting run on every tree. The finite sequentiality problem asks whether for a given max-plus tree automaton, there exist finitely many deterministic max-plus tree automata whose pointwise maximum is equivalent to the given automaton.
2018 ◽
Vol 52
(1)
◽
pp. 23-42
◽
Keyword(s):
2013 ◽
Vol 24
(06)
◽
pp. 815-830
◽
Keyword(s):
2017 ◽
Vol 28
(05)
◽
pp. 563-581
◽
Keyword(s):
1990 ◽
Vol 01
(02)
◽
pp. 87-110
◽
2018 ◽
Vol 29
(06)
◽
pp. 1045-1062
Keyword(s):
2005 ◽
Vol 16
(04)
◽
pp. 723-741
◽
Keyword(s):