The pseudo-Skolem Problem is decidable

We study fundamental decision problems on linear dynamical systems in discrete time. We focus on pseudo-orbits, the collection of trajectories of the dynamical system for which there is an arbitrarily small perturbation at each step. Pseudo-orbits are generalizations of orbits in the topological the...

وصف كامل

التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: D'Costa, J, Karimov, T, Majumdar, R, Ouaknine, J, Salamati, M, Soudjani, S, Worrell, J
التنسيق: Conference item
اللغة:English
منشور في: Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021