[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
# .list-datafList('a) → Nat
# .streamfStream('a) → Natinf
# .set-basicfSet('a) → Nat
. 'listf'a → List('a)
. + .nat-basicfNat × Nat → Nat
. + .list-dataf'a × List('a) → List('a)
. + .listfList('a) × List('a) → List('a)
. + .listfList('a) × 'a → List('a)
. + .nat-inffNatinf × Natinf → Natinf
. + .streamf'a × Stream('a) → Stream('a)
. + .streamfStream('a) × Stream('a) → Stream('a)
. + .streamfList('a) × (Nat → 'a) → Nat → 'a
. ++ .list-dupfList('a) × 'a → List('a)
. ++ .set-basicfSet('a) × 'a → Set('a)
. +1nat-basicfNat → Nat
. +2 .listf'a × 'a → List('a)
. - .natpfNat × Nat → Nat with λ n, m. n ≥ m
. -- .set-unionfSet('a) × 'a → Set('a)
. -1nat-basicpfNat → Nat with λ n. n ≠ 0
. -1l .list-delfList('a) × 'a → List('a)
. -l .list-delfList('a) × 'a → List('a)
. -p .list-delfList('a) × Nat → List('a)
. .butlastlist-lastpfList('a) → List('a) with λ x. x ≠ []
. .distinctlist-dupfList('a) → List('a)
. .drop ( . )streamf(Nat → 'a) × Nat → Nat → 'a
. .drop ( . )list-delpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. .drop ( . )streampfStream('a) × Nat → Stream('a) with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. .dropRight ( . )list-lastpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. .exists ( . )set-unionpSet('a) × ('a → Bool)
. .fstream-basicpfStream('a) → Nat → 'a with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .filter ( . )set-unionfSet('a) × ('a → Bool) → Set('a)
. .foldLeft ( . )listfList('a) × 'b × ('b × 'a → 'b) → 'b
. .forall ( . )set-unionpSet('a) × ('a → Bool)
. .headlist-datapfList('a) → 'a with λ x. x ≠ []
. .indexOf ( . )list-delfList('a) × 'a → Nat
. .lstream-basicpfStream('a) → List('a) with λ σ. finp(σ)
. .lastlist-lastpfList('a) → 'a with λ x. x ≠ []
. .map ( . )listfList('a) × ('a → 'b) → List('b)
. .map ( . )set-unionfSet('a) × ('a → 'b) → Set('b)
. .nnat-infpfNatinf → Nat with λ n∞. n∞ ≠ ∞
. .sublist ( . )list-delpfList('a) × Nat × Nat → List('a) with λ x, n, m. n + m ≤ # x
. .taillist-datapfList('a) → List('a) with λ x. x ≠ []
. .take ( . )streamf(Nat → 'a) × Nat → List('a)
. .take ( . )list-delpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. .take ( . )streampfStream('a) × Nat → List('a) with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. .take ( . )streampfStream('a) × Natinf → Stream('a) with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
. .takeRight ( . )list-delpfList('a) × Nat → List('a) with λ x, n. n ≤ # x
. < .nat-basicpNat × Nat
. < .list-datapList('a) × List('a)
. < .nat-infpNatinf × Natinf
. > .natpNat × Nat
. [ . := . ]list-getputpfList('a) × Nat × 'a → List('a) with λ x, n, a. n < # x
. [ . := . ]streampfStream('a) × Nat × 'a → Stream('a) with λ σ, n, a. finp(σ) → ⌜n⌝ < # σ
. [ . ]list-getputpfList('a) × Nat → 'a with λ x, n. n < # x
. [ . ]streampfStream('a) × Nat → 'a with λ σ, n. finp(σ) → ⌜n⌝ < # σ
. \ .set-unionfSet('a) × Set('a) → Set('a)
. × .infgraph-gen-basicf('a → Bool) × ('a × 'a → Bool) → Graph('a)
. ∈ .listp'a × List('a)
. ∈ .set-basicp'a × Set('a)
. ∩ .set-unionfSet('a) × Set('a) → Set('a)
. ∪ .set-unionfSet('a) × Set('a) → Set('a)
. ≤ .natpNat × Nat
. ≥ .natpNat × Nat
. ⊆ .set-basicpSet('a) × Set('a)
. ⊑ .list-lastpList('a) × List('a)
. ⊑ .streampStream('a) × Stream('a)
. ⊒ .list-lastpList('a) × List('a)
[]list-datacList('a)
[]streamcStream('a)
{ . }set-unionf'a → Set('a)
σinfgraph-genvStream('a)
∅set-basiccSet('a)
∞nat-infcNatinf
⌜ . ⌝stream-basicfList('a) → Stream('a)
⌜ . ⌝stream-basicf(Nat → 'a) → Stream('a)
⌜ . ⌝nat-inffNat → Natinf
Graphinfgraph-gen-basics
Listlist-datas
Natnat-basics
Natinfnat-infs
Setset-basics
Streamstream-basics
ainfgraph-genv'a
binfgraph-genv'a
disjlist-duppList('a) × List('a)
disjointset-unionpSet('a) × Set('a)
dominfgraph-gen-basicfGraph('a) → 'a → Bool
dupslist-duppList('a)
ePinfgraph-genv'a → Bool
edgeinfgraph-gen-basicfGraph('a) → 'a × 'a → Bool
fillfirstlist-lastfNat × 'a × List('a) → List('a)
finpstream-basicpStream('a)
fromelist-delfList('a) × 'a → List('a)
ginfgraph-genvGraph('a)
hdstreampfStream('a) → 'a with λ σ. σ ≠ []
isrootinfgraph-genfGraph('a) → 'a → Bool
minnat-inffNatinf × Natinf → Natinf
mklistlist-lastf'a × Nat → List('a)
ninfgraph-genvNat
pathinfgraph-genfGraph('a) → 'a × 'a → Bool
pathpinfgraph-genfGraph('a) → Stream('a) → Bool
revlist-lastfList('a) → List('a)
strPinfgraph-genvStream('a) → Bool
tlstreampfStream('a) → Stream('a) with λ σ. σ ≠ []
xinfgraph-genvList('a)