DERIVED TERMS WITHOUT DERIVATION A SHIFTED PERSPECTIVE ON THE DERIVED-TERM AUTOMATON
2021 ◽
Vol 37
(3)
◽
pp. 201-221
We present here a construction for the derived term automaton (aka partial derivative, or Antimirov, automaton) of a rational (or regular) expression based on a sole induction on the depth of the expression and without making reference to an operation of derivation of the expression. It is particularly well-suited to the case of weighted rational expressions.
2012 ◽
Vol 23
(05)
◽
pp. 969-984
◽
Keyword(s):
2011 ◽
Vol 22
(07)
◽
pp. 1593-1606
◽
2007 ◽
Vol 17
(01)
◽
pp. 141-154
◽
2016 ◽
Vol 136
(10)
◽
pp. 692-697
2017 ◽
Vol 5
(2)
◽
pp. 101-120
2012 ◽
Vol 23
(9)
◽
pp. 2261-2272
◽
2009 ◽
Vol 20
(8)
◽
pp. 2214-2226
◽