Badouel–Darondeau–Raoult recognizability conjecture for conflict event domains

Let E\mathcal E be an event structure, and let its conflict event domain be the domain of configurations associated with E\mathcal E. A conflict event domain is recognizable when it is recognizable by a finite trace automaton. The event structure has bounded \natural-cliques when the sizes of its \natural-cliques are uniformly bounded. Badouel–Darondeau–Raoult's conjecture. A conflict event domain is recognizable if and only if E\mathcal E is regular and has bounded \natural-cliques. The source presents this as a more general conjecture than Thiagarajan's and does not state a resolution for it here.

Sources & referencesView supporting material

Primary source

Jérémie Chalopin and Victor Chepoi, “A counterexample to Thiagarajan's conjecture on regular event structures”, arXiv:1605.08288 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.