Rippling: Meta-level Guidance for Mathematical Reasoning

Appendix 2: Definitions of Functions Used in This Book

  • X : nat + Y : nat computes the sum of two naturals:

  • X : nat Y : nat computes the product of two naturals:

  • half( X : nat) computes the half of a natural:

  • odd( X : nat) checks whether a natural X is odd:

  • even( X : nat) checks whether a natural X is even:

  • binom( X : nat, Y : nat) computes the binomial:

  • length( X : list) computes the length of a list X:

  • X : list <> Y : list concatenates the two lists X and Y:

  • del( X : elem, Y : list) deletes the first occurrence of X in Y:

  • rotate( X : nat, Y : list) moves the first X elements of Y to the end of Y:

  • rev( X : list) reverses the list X

  • qrev( Y : list, Z : list) appends the reversed list of Y in front of Z:

  • permute( Y : list, Z : list) tests whether Y is a permutation of Z

  • palin( X : list, Y : list) appends X and the reverse of X to Y:

  • size

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Industrial Valves
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.