← All problems
Unverified

Deterministic separability of nondeterministic timed languages

Input: two timed languages LL, MM represented as nondeterministic timed automata. Question: decide whether there exists a deterministic timed automaton recognising a timed language SS which separates LL, MM, in the sense that LL is included in SS and SS is disjoint from MM. 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).

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu