Skip to content
Snippets Groups Projects

Prove more equivalences for closure operators on relations.

Merged Robbert Krebbers requested to merge robbert/relations_alt into master

Add and extend equivalences between closure operators:

  • Add lemmas that relate rtc, tc, nsteps, and bsteps.
  • Rename lemmas rtc_nstepsrtc_nsteps_1, nsteps_rtcrtc_nsteps_2, rtc_bstepsrtc_bsteps_1, and bsteps_rtcrtc_bsteps_2.
  • Add lemmas that relate rtc, tc, nsteps, and bsteps to path representations as lists.

The _list lemmas were proposed by @jules and he provided an initial proof specific to rtc.

Edited by Robbert Krebbers

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
Please register or sign in to reply
Loading