← All problems
Unverified
Deterministic separability of nondeterministic timed languages
Input: two timed languages , represented as nondeterministic timed automata. Question: decide whether there exists a deterministic timed automaton recognising a timed language which separates , , in the sense that is included in and is disjoint from . The version of the problem when we fix in advance the number of clocks of the separating deterministic timed automaton is decidable. The open problem is then when the number of clocks is not fixed (and thus quantified existentially).
