OAI/Computability/Interspersed/Stacks.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

Infinite stacks, finite prefixes and tails.

  1. abbrev OAI.PrefixFlows.Interspersed.Stack line 11
  2. def OAI.PrefixFlows.Interspersed.push line 13
  3. theorem OAI.PrefixFlows.Interspersed.push_zero line 17
  4. theorem OAI.PrefixFlows.Interspersed.push_succ line 19
  5. theorem OAI.PrefixFlows.Interspersed.push_inj line 22
  6. def OAI.PrefixFlows.Interspersed.prepend line 30
  7. theorem OAI.PrefixFlows.Interspersed.prepend_nil line 34
  8. theorem OAI.PrefixFlows.Interspersed.prepend_cons line 36
  9. theorem OAI.PrefixFlows.Interspersed.prepend_append line 39
  10. def OAI.PrefixFlows.Interspersed.tail line 45
  11. theorem OAI.PrefixFlows.Interspersed.tail_push line 47
  12. theorem OAI.PrefixFlows.Interspersed.push_constant line 49