Prove OneWayLiveness (openai/math family 129: Exponential state costs for two-way automata) in Lean 4 with…
Prove OneWayLiveness (openai/math family 129: Exponential state costs for two-way automata) in Lean 4 with…: a task in openai/math as Harbor environments (Harbor dataset). Context: this statement belongs to family 129 of the release, Exponential state costs for two-way automata (Theoretical…
The task
Context: this statement belongs to family 129 of the release, *Exponential state costs for two-way automata* (Theoretical computer science). The family as a whole: Proves exponential lower bounds both for complementing two-way nondeterministic finite automata and for simulating one-way nondeterministic automata by…
Part of raising-heart/openai-math.