OAI/Computability/PerfectCompleteness/Reduction/FixedTarget.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.PerfectCompleteness.FixedTarget.alphabet line 17
2. theorem OAI.PerfectCompleteness.FixedTarget.alphabet_ge_two line 21
3. theorem OAI.PerfectCompleteness.FixedTarget.alphabet_pos line 25
4. def OAI.PerfectCompleteness.FixedTarget.construct line 28
5. def OAI.PerfectCompleteness.FixedTarget.computation line 34
6. theorem OAI.PerfectCompleteness.FixedTarget.finiteAlphabet line 48
7. theorem OAI.PerfectCompleteness.FixedTarget.perfectlyComplete line 60
8. theorem OAI.PerfectCompleteness.FixedTarget.value_eq_one line 68