2 results
Hsi-Ming Ho ; Joël Ouaknine ; James Worrell.
It is known that Metric Temporal Logic (MTL) is strictly less expressive than the Monadic First-Order Logic of Order and Metric (FO[<, +1]) when interpreted over timed words; this remains true even when the time domain is bounded a priori. In this work, we present an extension of MTL with the same […]
Published on May 10, 2019
Stefan Kiefer ; Ines Marusic ; James Worrell.
We consider the problem of minimising the number of states in a multiplicity tree automaton over the field of rational numbers. We give a minimisation algorithm that runs in polynomial time assuming unit-cost arithmetic. We also show that a polynomial bound in the standard Turing model would require […]
Published on March 28, 2017