[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Signature symbols in this unit

Symbol	Specification	Kind	Type
# .	array	f	Array('a) → Nat
#oc	woarray	f	'a × Array('a) → Nat
. '	woarray	f	'a → Array('a)
. + .	woarray	f	Array('a) × Array('a) → Array('a)
. + .	woarray	f	Array('a) × 'a → Array('a)
. + .	nat-basic	f	Nat × Nat → Nat
. + .	array-listops	f	'a × Array('a) → Array('a)
. ++ .	woarray	f	Array('a) × 'a → Array('a)
. +1	nat-basic	f	Nat → Nat
. +2 .	woarray	f	'a × 'a → Array('a)
. - .	nat	pf	Nat × Nat → Nat with λ n, m. n ≥ m
. -1	nat-basic	pf	Nat → Nat with λ n. n ≠ 0
. -1l .	woarray	f	Array('a) × 'a → Array('a)
. -l .	woarray	f	Array('a) × 'a → Array('a)
. -p .	woarray	f	Array('a) × Nat → Array('a)
. .butlast	woarray	pf	Array('a) → Array('a) with λ x. x ≠ []
. .count ( . )	woarray	f	Array('a) × ('a → Bool) → Nat
. .count ( . )	woarray	pf	Array('a) × Nat × Nat × ('a → Bool) → Nat with λ x, m, n, p. m ≤ n ∧ n ≤ # x
. .distinct	woarray	f	Array('a) → Array('a)
. .drop ( . )	woarray	pf	Array('a) × Nat → Array('a) with λ x, n. n ≤ # x
. .dropRight ( . )	woarray	pf	Array('a) × Nat → Array('a) with λ x, n. n ≤ # x
. .filter ( . )	woarray	f	Array('a) × ('a → Bool) → Array('a)
. .first	array-listops	pf	Array('a) → 'a with λ ar. ar ≠ []
. .foldLeft ( . )	woarray	f	Array('a) × 'b × ('b × 'a → 'b) → 'b
. .indexOf ( . )	woarray	f	Array('a) × 'a → Nat
. .last	woarray	pf	Array('a) → 'a with λ x. x ≠ []
. .map ( . )	woarray	f	Array('a) × ('a → 'b) → Array('b)
. .rest	array-listops	pf	Array('a) → Array('a) with λ ar. ar ≠ []
. .sublist ( . )	woarray	pf	Array('a) × Nat × Nat → Array('a) with λ x, n, m. n + m ≤ # x
. .take ( . )	woarray	pf	Array('a) × Nat → Array('a) with λ x, n. n ≤ # x
. .takeRight ( . )	woarray	pf	Array('a) × Nat → Array('a) with λ x, n. n ≤ # x
. < .	nat-basic	p	Nat × Nat
. < .	array-listops	p	Array('a) × Array('a)
. < .	weakord	p	Weakord × Weakord
. > .	nat	p	Nat × Nat
. [ . := . ]	array	pf	Array('a) × Nat × 'a → Array('a) with λ ar, n, a. n < # ar
. [ . ]	array	pf	Array('a) × Nat → 'a with λ ar, n. n < # ar
. \ .	woarray	f	Array('a) × Array('a) → Array('a)
. ∈ .	woarray	p	'a × Array('a)
. ∪ .	woarray	f	Array('a) × Array('a) → Array('a)
. ≤ .	nat	p	Nat × Nat
. ≥ .	nat	p	Nat × Nat
. ⊆ .	woarray	p	Array('a) × Array('a)
. ⊆m .	woarray	p	Array('a) × Array('a)
. ⊑ .	woarray	p	Array('a) × Array('a)
. ⊒ .	woarray	p	Array('a) × Array('a)
. intersect .	woarray	f	Array('a) × Array('a) → Array('a)
. zip .	woarray	f	Array('a) × Array('b) → Array(('a, 'b))
[]	array-listops	c	Array('a)
Array	array	s
Nat	nat-basic	s
Weakord	weakord	s
cmp	array-copy	p	Array('a) × 'a
cmp	array-copy	pp	Array('a) × Nat × Array('a) × Nat × Nat with λ ar, m, ar0, m0, n. m + n ≤ # ar ∧ m0 + n ≤ # ar0
cmp	array-copy	pp	Array('a) × 'a × Nat × Nat with λ ar, a, m, n. m + n ≤ # ar
copy	array-copy	pf	Array('a) × Nat × Array('a) × Nat × Nat → Array('a) with λ ar, m, ar0, m0, n. m + n ≤ # ar ∧ m0 + n ≤ # ar0
disj	woarray	p	Array('a) × Array('a)
dups	woarray	p	Array('a)
fill	array-copy	f	Array('a) × 'a → Array('a)
fill	array-copy	pf	Array('a) × 'a × Nat × Nat → Array('a) with λ ar, a, n, m. n + m ≤ # ar
fillfirst	woarray	f	Nat × 'a × Array('a) → Array('a)
frome	woarray	f	Array('a) × 'a → Array('a)
id○	array-copy	p	Array('a) × Array('a) × Nat
id○	array-copy	p	Array('a) × Array('a) × Nat × Nat
idrange	array-copy	pp	Array('a) × Nat × Nat with λ ar, m, n. m + n ≤ # ar
mkarray	array	f	Nat → Array('a)
mkarray	array	f	Nat × 'a → Array('a)
mklist	woarray	f	'a × Nat → Array('a)
perm	woarray	p	Array('a) × Array('a)
rev	woarray	f	Array('a) → Array('a)
subarray	array-copy	pf	Array('a) × Nat × Nat → Array('a) with λ ar, m, n. m + n ≤ # ar