MarkB generic NuprlLIB Doc

Defined Operators mentioned in MarkB generic

Defl_disjoint(T;l1;l2)[l_disjoint]mb list 2
Defoutl(x)[outl]union
Defoutr(x)[outr]union
Deflist_accum(x,a.f(x;a);y;l)[list_accum]mb list 1
Deff[n:=x][fappend]mb nat
Defx,y,z. t(x;y;z)[so_lambda3]mb basic
Def...[hide]mb basic
Defptn_int(x)[ptn_int]mb basic
Defptn_var(x)[ptn_var]mb basic
Deflbl_pr( < x, y > )[lbl_pair]mb basic
Defconst_ptn(l)[const_ptn]mb basic
Defint_ptn(l)[int_ptn]mb basic
Defvar_ptn(l)[var_ptn]mb basic
Defleft_ptn(l)[left_ptn]mb basic
Defright_ptn(l)[right_ptn]mb basic
Defground_ptn(p)[ground_ptn]mb basic
Def$x[clbl]mb basic
DefStAntiSym(T;x,y.R(x;y))[st_anti_sym]rel 1
DefIrrefl(T;x,y.E(x;y))[irrefl]rel 1
DefFor{T,op,id} x as. f(x)[for]list 1
DefForHdTl{A,f,k} h::t as. g(h;t)[for_hdtl]list 1
Defmapc(f)[mapc]list 1
Deft_iterate(l;n;t)[t_iterate]mb tree
Defleft_child(t)[left_child]mb tree
Defright_child(t)[right_child]mb tree
Defleaf_value(t)[leaf_value]mb tree
Deftree_node( < x, y > )[node]mb tree
DefDefault = > body EndSwitch[switch_default]prog 1
Def < x,y > = > body(x;y)[case_pair]prog 1
Defx::y = > body(x;y) cont[case_cons]prog 1
Def[] = > body cont[case_nil]prog 1
Def = > body[case_it]prog 1
Defx:body[case_bind]prog 1
Def < < "a", b > , c, 1 > = > body(b;c) cont[case_pattern1]prog 1
Def < a, inl < < "a", b > , c, 1 > > = > body(a;b;c) cont[case_pattern2]prog 1
Def < a, inl < < "a", b > , c, 1 > > [pattern2]prog 1
Defunion1()[union1]prog 1
Defunion1_term1(x) = > body(x) cont[case_union1_term1]prog 1
Defunion1_term1(x)[union1_term1]prog 1
Defunion1_term2(x) = > body(x) cont[case_union1_term2]prog 1
Defunion1_term2(x)[union1_term2]prog 1
Defunion1_term3(x) = > body(x) cont[case_union1_term3]prog 1
Defunion1_term3(x)[union1_term3]prog 1
Defenum1_switch(value;el1;el2;el3)[enum1_switch]prog 1
Defenum1_el1 = > body cont[case_enum1_el1]prog 1
Defenum1_el2 = > body cont[case_enum1_el2]prog 1
Defenum1_el3 = > body cont[case_enum1_el3]prog 1
Defmodule1_type(prop)[module1_type]prog 1
Deft.tag[module1_tag]prog 1
Deft.data[module1_data]prog 1
Defmodule1(tag, data) = > body(tag;data)[case_module1]prog 1
Defmodule1(tag, data)[module1]prog 1
Defpq[bxor]bool 1
Defpq[rev_bimplies]bool 1
Defi j k[lele]int 1
DefS T[suptype]int 1
Deft ...$L[label]core
Def???[error]core
DefI[icomb]core
DefK[kcomb]core
DefS[scomb]core
Deflet x,y,z = a in t(x;y;z)[spread3]core
Deflet w,x,y,z = a in t(w;x;y;z)[spread4]core
Deflet a,b,c,d,e = u in v(a;b;c;d;e)[spread5]core
Deflet a,b,c,d,e,f = u in v(a;b;c;d;e;f)[spread6]core
Deflet a,b,c,d,e,f,g = u in v(a;b;c;d;e;f;g)[spread7]core
DefXM[xmiddle]core
Deflet x = a in b(x)[let]core
Def[x]{T}[type_inj]core
Def(first x as s.t. P(x) else d)[find]mb list 1
Def(xL.P(x))[l_all]mb list 2
Defagree_on_common(T;as;bs)[agree_on_common]mb list 1
Definterleaving(T;L1;L2;L)[interleaving]mb list 2
Defnull(as)[null]list 1
Deflast(L)[last]mb list 1
Defcompose_flips(L)[compose_flips]mb list 2
Defx before y l[l_before]mb list 1
Defguarded_permutation(T;P)[guarded_permutation]mb list 2
Defswap adjacent[P(x;y)][swap_adjacent]mb list 2
DefBij(A; B; f)[biject]fun 1
Defcount(x < y in L | P(x;y))[count_pairs]mb list 1
Defno_repeats(T;l)[no_repeats]mb list 2
Def(xL.P(x))[l_exists]mb list 2
Defmapfilter(f;P;L)[mapfilter]mb list 2
Def[nat_plus]int 1
Defi = j[pm_equal]int 2
Def|i|[absval]int 2
DefPreorder(T;x,y.R(x;y))[preorder]rel 1
DefEquivRel x,y:T. E(x;y)[equiv_rel]rel 1
Defgcd(a;b)[gcd]num thy 1
Defx:A. B(x)[sq_exists]core
DefCoPrime(a,b)[coprime]num thy 1
DefSqStable(P)[sq_stable]core
Defatomic(a)[atomic]num thy 1
Defprime(a)[prime]num thy 1
Defa = b mod m[eqmod]num thy 1
Deffib(n)[fib]num thy 1
Defisl(x)[isl]union
Def{i...j}[int_iseg]int 1
Defij[ge]core
DefA List[listp]mb list 1
Defl1 l2[iseg]mb list 1
Defzip(as;bs)[zip]mb list 1
Defunzip(as)[unzip]mb list 1
Defsublist_occurence(T;L1;L2;f)[sublist_occurence]mb list 1
Definterleaving_occurence(T;L1;L2;L;f1;f2)[interleaving_occurence]mb list 1
Defnondecreasing(f;k)[nondecreasing]mb nat
Deffadd(f;g)[fadd]mb nat
DefR1 = > R2[rel_implies]mb nat
DefR preserves P[preserved_by]mb nat
DefR^-1[rel_inverse]mb nat
DefR1 R2[rel_or]mb nat
Deff^n[fun_exp]mb nat
Defsearch(k;P)[search]mb nat
DefP Q[prop_and]mb nat
Def(ternary) R preserves P [preserved_by2]mb nat
Defdec2bool(d)[dec2bool]mb basic
DefDecision[decision]mb basic
DefPattern[ptn]mb basic
DefSQType(T)[sq_type]sqequal 1
Defl1 = l2[eq_lbl]mb basic
DefSymmetrize(x,y.R(x;y);a;b)[symmetrize]rel 1
DefIsEqFun(T;eq)[eqfun_p]rel 1
Defstrict_part(x,y.R(x;y);a;b)[strict_part]rel 1
DefLinorder(T;x,y.R(x;y))[linorder]rel 1
Defrev(as)[reverse]list 1
Defas[m..n][segment]list 1
Defas\[i][reject]list 1
Deff{m..n}[listify]list 1
DefA List(n)[list_n]list 1
Defi > j[gt]core
Def{...i}[int_lower]int 1
Defimin(a;b)[imin]int 2
Defa -- b[ndiff]int 2
DefRem(a;n;r)[rem_nrel]int 2
Defa mod n[modulus]int 2
Defa n[div_floor]int 2
DefWellFnd{i}(A;x,y.R(x;y))[wellfounded]well fnd
Def{i...}[int_upper]int 1
DefA ~~ B[one_one_corr]fun 1
DefTree(E)[tree]mb tree
Deftree_leaf(x)[tree_leaf]mb tree
Defis_leaf(t)[is_leaf]mb tree
Defenum1()[enum1]prog 1
Defb2i(b)[b2i]bool 1
Defp=q[eq_bool]bool 1
DefStable{P}[stable]core
Def{a:T}[singleton]core
Def{!x:T | P(x)}[unique_set]core
Defa = !x:T. Q(x)[uni_sat]core
Def(x l)[l_member]mb list 1
DefP Q[implies]core
Defx:A. B(x)[all]core
DefP & Q[and]core
Defx:A. B(x)[exists]core
Defdisjoint_sublists(T;L1;L2;L)[disjoint_sublists]mb list 1
Defswap(L;i;j)[swap]mb list 2
Def(L o f)[permute_list]mb list 2
DefL1 L2[sublist]mb list 1
Def||as||[length]list 1
DefR^*[rel_star]mb nat
Def[nat]int 1
Defl[i][select]list 1
Defmklist(n;f)[mklist]mb list 1
Def(i, j)[flip]mb nat
Defmap(f;as)[map]list 1
Defcompose_list(L)[compose_list]mb list 1
Defincreasing(f;k)[increasing]mb basic
Def{i..j}[int_seg]int 1
Defreducible(a)[reducible]num thy 1
Def[int_nzero]int 1
DefDiv(a;n;q)[div_nrel]int 2
Defi j < k[lelt]int 1
DefAB[le]core
Defa b[nequal]core
DefDec(P)[decidable]core
DefA[not]core
Deffilter(P;l)[filter]mb list 1
DefGCD(a;b;y)[gcd_p]num thy 1
Defa ~ b[assoced]num thy 1
Defb | a[divides]num thy 1
Defsum(f(x;y) | x < n; y < m)[double_sum]mb nat
Defsum(f(x) | x < k)[sum]mb nat
Defprimrec(n;b;c)[primrec]mb nat
Defrel_exp(T;R;n)[rel_exp]mb nat
DefCase v = > case cont[switch_case]prog 1
Defi=j[eq_int]bool 1
Defif b t else f fi[ifthenelse]bool 1
DefY[ycomb]core
DefP Q[or]core
Defpq[bimplies]bool 1
Defp q[bor]bool 1
Deffalse[bfalse]bool 1
Deftrue[btrue]bool 1
Defas @ bs[append]list 1
DefA & B[cand]core
Defnth_tl(n;as)[nth_tl]list 1
Defimax(a;b)[imax]int 2
Defij[le_int]bool 1
Deffirstn(n;as)[firstn]list 1
Defi < j[lt_int]bool 1
Defb[assert]bool 1
Defreduce(f;k;as)[reduce]list 1
Def2of(t)[pi2]core
Def1of(t)[pi1]core
Defpq[band]bool 1
DefInvFuns(A; B; f; g)[inv_funs]fun 1
Deff o g[compose]fun 1
DefTrue[true]core
Defx f y[infix_ap]core
DefTop[top]core
DefCase ptn_int(x) = > body(x) cont[case_ptn_int]mb basic
DefCase ptn_var(x) = > body(x) cont[case_ptn_var]mb basic
Deftl(l)[tl]list 1
Defhd(l)[hd]list 1
Definl(x) = > body(x) cont[case_inl]prog 1
Definr(x) = > body(x) cont[case_inr]prog 1
Defptn_con(T)[ptn_con]mb basic
Defptn_pr(x)[ptn_pr]mb basic
DefDefault = > body[case_default]prog 1
DefCase ptn_atom(x) = > body(x) cont[case_ptn_atom]mb basic
DefCase(value) body[case]prog 1
DefCase ptn_pr( < x, y > ) = > body(x;y) cont[case_lbl_pair]mb basic
Defx=yAtom[eq_atom]bool 1
Defptn_atom(x)[ptn_atom]mb basic
DefOrder(T;x,y.R(x;y))[order]rel 1
DefTrans x,y:T. E(x;y)[trans]rel 1
DefSym x,y:T. E(x;y)[sym]rel 1
DefRefl(T;x,y.E(x;y))[refl]rel 1
DefP Q[iff]core
DefAntiSym(T;x,y.R(x;y))[anti_sym]rel 1
DefConnex(T;x,y.R(x;y))[connex]rel 1
Defx:T. b(x)[tlambda]fun 1
Defmapcons(f;as)[mapcons]list 1
DefId[tidentity]fun 1
DefId[identity]fun 1
DefSurj(A; B; f)[surject]fun 1
DefInj(A; B; f)[inject]fun 1
Deftree_con(E;T)[tree_con]mb tree
DefCase tree_leaf(x) = > body(x) cont[case_tree_leaf]mb tree
DefCase x;y = > body(x;y) cont[case_node]mb tree
Deftree_node(x)[tree_node]mb tree
Def < < "a", b > , c, 1 > [pattern1]prog 1
Def[bool]bool 1
DefEndSwitch[switch_done]prog 1
Defenum1_el3[enum1_el3]prog 1
Defenum1_el2[enum1_el2]prog 1
Defenum1_el1[enum1_el1]prog 1
DefSwitch(t) b[switch]prog 1
DefUnit[unit]core
Def{T}[guard]core
Def[it]core
DefFalse[false]core
Defb[bnot]bool 1
DefS T[subtype]core
DefProp[prop]core
DefP Q[rev_implies]core
DefT[squash]core

About:
pairspreadspreadspreadproductproductlistconsconsnil
list_indboolbfalsebtrueifthenelse
assertdecidableunititvoidintnatural_numberminusaddsubtractmultiplydivideremainder
int_eqlessless_thanatomtokenatom_eq
unioninlinrdecidesetisect
lambdaapplyfunctionycombrecuniverseequalaxiommembersqequalsubtype
toppropimpliesandorfalsetrueallexists

MarkB generic NuprlLIB Doc