Badouel–Darondeau–Raoult recognizability conjecture for conflict event domains
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.