Extremality of the automata , , and in the family
Extremality of the automata , , and in the family
Let , , and be the explicitly constructed automata in the paper, and let be the indicated family of automata. Extremality conjecture. The automaton has reset threshold , has reset threshold , and and have reset threshold . Furthermore, they represent the automata with the largest possible reset threshold among the family for, respectively, , , and . The claim records the reset thresholds and extremal members of this constructed family; the supplied excerpt does not identify a resolution status or provide enough surrounding definitions to assess it independently.
Sources & referencesView supporting material
Primary source
Costanza Catalano and Raphaël M. Jungers, “On random primitive sets, directable NDFAs and the generation of slowly synchronizing DFAs”, arXiv:1810.11323 (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.