Authors
Patricia Bouyer, Thomas Brihaye, Nicolas Markey
Publication date
2006/6/15
Journal
Information Processing Letters
Volume
98
Issue
5
Pages
188-194
Publisher
Elsevier
Description
In this paper, we strengthen two recent undecidability results about weighted timed automata, an extension of timed automata with cost variables. More precisely, we propose new encodings of a Minsky machine that only require three clocks and one stopwatch cost, while previous reductions required five clocks and one stopwatch cost.
Total citations
2005200620072008200920102011201220132014201520162017201820192020202120222023202419751558275552532452