[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
. '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)
. ++ .list-dupflist('a) × 'a → list('a)
. +1nat-basicfnat → nat
. +2 .listf'a × 'a → list('a)
. - .natpfnat × nat → nat with λ n, m. n ≥ m
. -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 ≠ []
. .fstream-basicpfstream('a) → nat → 'a with λ σ. λ m. ∃ nf. σ = ⌜nf⌝
. .foldLeft ( . )listflist('a) × 'b × ('b × 'a → 'b) → 'b
. .headlist-datapflist('a) → 'a with λ x. x ≠ []
. .lstream-basicpfstream('a) → list('a) with λ σ. finp(σ)
. .lastlist-lastpflist('a) → 'a with λ x. x ≠ []
. .nnat-infpfnatinf → nat with λ n∞. n∞ ≠ ∞
. .taillist-datapflist('a) → list('a) with λ x. 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⌝ < # σ
. ∈ .listp'a × list('a)
. ≤ .natpnat × nat
. ≥ .natpnat × nat
. ⊑ .list-lastplist('a) × list('a)
. ⊑ .streampstream('a) × stream('a)
. ⊒ .list-lastplist('a) × list('a)
. from .streamf(nat → 'a) × nat → nat → 'a
. from .streampfstream('a) × nat → stream('a) with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. from .streampflist('a) × nat → list('a) with λ x, n. n ≤ # x
. map .listflist('a) × ('a → 'b) → list('b)
. to .streamf(nat → 'a) × nat → list('a)
. to .streampfstream('a) × nat → list('a) with λ σ, n. finp(σ) → ⌜n⌝ < # σ ∨ ⌜n⌝ = # σ
. to .streampflist('a) × nat → list('a) with λ x, n. n ≤ # x
. to∞ .streampfstream('a) × natinf → stream('a) with λ σ, n∞. finp(σ) → n∞ < # σ ∨ n∞ = # σ
[]list-dataclist('a)
[]streamcstream('a)
σstreamseq-mon-limvstream('a)
σσstreamseq-mon-limvstream(stream('a))
σfstreamseq-mon-limvnat → stream('a)
∞nat-infcnatinf
⌜ . ⌝stream-basicflist('a) → stream('a)
⌜ . ⌝stream-basicf(nat → 'a) → stream('a)
⌜ . ⌝nat-inffnat → natinf
astreamseq-mon-limv'a
bstreamseq-mon-limv'a
butlastnlist-lastpfnat × list('a) → list('a) with λ n, x. n ≤ # x
disjlist-dupplist('a) × list('a)
dupslist-dupplist('a)
fillfirstlist-lastfnat × 'a × list('a) → list('a)
finpstream-basicpstream('a)
firstnlist-delpfnat × list('a) → list('a) with λ n, x. n ≤ # x
fromelist-delflist('a) × 'a → list('a)
hdstreampfstream('a) → 'a with λ σ. σ ≠ []
iistreamseq-mon-limvnat → nat
lastnlist-delpfnat × list('a) → list('a) with λ n, x. n ≤ # x
lfstreamseq-mon-limvnat → list('a)
limstreamseq-mon-limpfstream(stream('a)) → stream('a) with λ σσ. mon(σσ) ∧ σσ ≠ []
listlist-datas
mstreamseq-mon-limvnat
minnat-inffnatinf × natinf → natinf
mklistlist-lastf'a × nat → list('a)
monstreamseq-mon-limpstream(stream('a))
nstreamseq-mon-limvnat
n∞streamseq-mon-limvnatinf
natnat-basics
natinfnat-infs
nfstreamseq-mon-limvnat → 'a
nnfstreamseq-mon-limvnat → nat
npstreamseq-mon-limvnat → bool
pstreamseq-mon-limv'a → bool
poslist-delf'a × list('a) → nat
restnlist-delpfnat × list('a) → list('a) with λ n, x. n ≤ # x
revlist-lastflist('a) → list('a)
rmduplist-dupflist('a) → list('a)
streamstream-basics
sublistlist-delpfnat × nat × list('a) → list('a) with λ n, m, x. n + m ≤ # x
tlstreampfstream('a) → stream('a) with λ σ. σ ≠ []
xstreamseq-mon-limvlist('a)