OAI/Combinatorics/LowSpaceSubsetSum/Word/WordRunLaw.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Finite fair-word streams realize the sequential operational law

  1. def OAI.LowSpaceSubsetSum.WordProgram.finiteStream line 13
  2. theorem OAI.LowSpaceSubsetSum.WordProgram.run_shift line 16
  3. theorem OAI.LowSpaceSubsetSum.WordProgram.finiteStream_cons line 27
  4. theorem OAI.LowSpaceSubsetSum.WordProgram.draw_cons_value line 37
  5. theorem OAI.LowSpaceSubsetSum.WordProgram.run_expectation line 47
  6. theorem OAI.LowSpaceSubsetSum.WordProgram.run_probability line 58