Badouel–Darondeau–Raoult recognizability conjecture for conflict event domains
Let be an event structure, and let its conflict event domain be the domain of configurations associated with . A conflict event domain is recognizable when it is recognizable by a finite trace automaton. The event structure has bounded -cliques when the sizes of its -cliques are uniformly bounded. Badouel–Darondeau–Raoult's conjecture. A conflict event domain is recognizable if and only if is regular and has bounded -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
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.