OAI/Computability/Interspersed/Storage.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

Blank tails and finite storage bounds for interspersed histories.

  1. def OAI.PrefixFlows.Interspersed.BlankAfter line 13
  2. theorem OAI.PrefixFlows.Interspersed.blankAfter_mono line 16
  3. theorem OAI.PrefixFlows.Interspersed.blankAfter_push line 20
  4. theorem OAI.PrefixFlows.Interspersed.blankAfter_of_push line 27
  5. theorem OAI.PrefixFlows.Interspersed.blankAfter_prepend line 32
  6. theorem OAI.PrefixFlows.Interspersed.blankAfter_const line 38
  7. def OAI.PrefixFlows.Interspersed.BlankConfiguration line 41
  8. theorem OAI.PrefixFlows.Interspersed.source_tails_blank line 44
  9. theorem OAI.PrefixFlows.Interspersed.target_tails_blank line 54
  10. theorem OAI.PrefixFlows.Interspersed.Step.preserves_blank line 73
  11. theorem OAI.PrefixFlows.Interspersed.Exec.preserves_blank line 81
  12. theorem OAI.PrefixFlows.Interspersed.initialized_storage_bound line 92
  13. theorem OAI.PrefixFlows.Interspersed.stack_eta line 102
  14. theorem OAI.PrefixFlows.Interspersed.split_at_work line 109