law filter_reverse

bend-mathlib@0.8.1.0 · list.bend:1907

import bend-mathlib@0.8.1.0/list.bend as List
import Base

1907# Filtering commutes with reversing: filter p (reverse xs) = reverse (filter p xs).
1908law filter_reverse:
1909  for ~A: Data
1910  for ~f: A -> Bool
1911  for xs: List<&2, A>
1912  {List.filter(~A, ~f, List.reverse(&2, A, xs)) == List.reverse(&2, A, List.filter(~A, ~f, xs)) : List<&2, A>}

Uses (11)

Used by (1)