From Tree Automata to Rational Tree Expressions
2018 ◽
Vol 29
(06)
◽
pp. 1045-1062
Keyword(s):
We propose a construction of rational tree expression from finite tree automata. First, we define rational expression equation systems and we propose a substitution based method to find the unique solution. Furthermore, we discuss the case of recursion being present in an equation system, and then show under which restrictions such systems can effectively be solved. Secondly, we show that any finite tree automaton can be associated to a rational tree equation system, and that the latter can in turn be resolved. Finally, using the previous steps, a rational tree expression equivalent to the underlying automaton is extracted.
2013 ◽
Vol 24
(06)
◽
pp. 815-830
◽
Keyword(s):
2016 ◽
Vol 24
(4)
◽
pp. 311-322
1994 ◽
Vol 126
(1)
◽
pp. 113-142
◽
2016 ◽
Vol 216
◽
pp. 3-3
2016 ◽
pp. 261-268
◽
2018 ◽
Vol 52
(1)
◽
pp. 23-42
◽
Keyword(s):