1 problem
- 0 votes0 replies0 views
Conjectured upper bound for shortest binary DFA mortal words
Let denote the maximum, over deterministic finite automata with states and an alphabet of size , of the length of their shortest mortal word.…
Conjectured upper bound for shortest binary DFA mortal words
Let denote the maximum, over deterministic finite automata with states and an alphabet of size , of the length of their shortest mortal word.…