Semialgebraic invariant synthesis for the Kannan-Lipton orbit problem

<p>The Orbit Problem consists of determining, given a linear transformation A on Qd, together with vectors x and y, whether the orbit of x under repeated applications of A can ever reach y. This problem was famously shown to be decidable by Kannan and Lipton in the 1980s.</p> <br/>...

وصف كامل

التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Fijalkow, N, Ohlmann, P, Ouaknine, J, Pouly, A, Worrell, J
التنسيق: Journal article
منشور في: Schloss Dagstuhl 2017