Badouel–Darondeau–Raoult recognizability conjecture for conflict event domains

About 10 years old · traced to

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.

References

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.