
26 Apr
2016
26 Apr
'16
10:04 a.m.
We are happy to announce that the following paper was accepted to the 21st International Conference on Implementation and Application of Automata (CIAA 2016). Multitape Rational Expressions Akim Demaille EPITA/LRDE We introduce (weighted) rational expressions to denote series over Cartesian products of monoids. To this end, we propose the operator | to build multitape expressions such as (a⁺|x + b⁺|y)*. We define expansions, which generalize the concept of derivative of a rational expression, but relieved from the need of a free monoid. We propose an algorithm based on expansions to build multitape automata from multitape expressions.
3406
Age (days ago)
3406
Last active (days ago)
0 comments
1 participants
participants (1)
-
Akim Demaille