Decidability and Shortest Strings in Formal Languages
Decidability and Universality in Symbolic Dynamical Systems
Decidability Classes for Mobile Agents Computing
Decidability of Existence and Construction of a Complement of a given Function
Decidability of higher-order matching
Decidability of the Equivalence of Multi-Letter Quantum Finite Automata
Decidability of the interval temporal logic ABBar over the natural numbers
Decidability of Type-checking in the Calculus of Algebraic Constructions with Size Annotations
Decidability properties for fragments of CHR
Decidable Expansions of Labelled Linear Orderings
Decidable Problems for Probabilistic Automata on Infinite Words
Deciding Entailment of Implications with Support and Confidence in Polynomial Space
Deciding first order logic properties of matroids
Deciding first-order properties of locally tree-decomposable structures
Deciding Graph MSO Properties: Has it all been told already?
Deciding if a Regular Language is Generated by a Splicing System
Deciding k-colourability of $P_5$-free graphs in polynomial time
Deciding Kleene Algebras in Coq
Deciding of HMM parameters based on number of critical points for gesture recognition from motion capture data
Deciding Quantifier-Free Presburger Formulas Using Parameterized Solution Bounds