[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)
σinfinite-appendvstream('a)
∞nat-infcnatinf
⌜ . ⌝stream-basicflist('a) → stream('a)
⌜ . ⌝stream-basicf(nat → 'a) → stream('a)
⌜ . ⌝nat-inffnat → natinf
ainfinite-appendv'a
butlastnlist-lastpfnat × list('a) → list('a) with λ n, x. n ≤ # x
disjlist-dupplist('a) × list('a)
dupslist-dupplist('a)
finfinite-appendv'a → '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 λ σ. σ ≠ []
iiinfinite-appendvnat → nat
iigeninfinite-appendvnat → nat → nat
jjinfinite-appendvnat → nat
lastnlist-delpfnat × list('a) → list('a) with λ n, x. n ≤ # x
lfinfinite-appendvnat → list('a)
lfgeninfinite-appendvnat → nat → list('a)
listlist-datas
minfinite-appendvnat
minnat-inffnatinf × natinf → natinf
mklistlist-lastf'a × nat → list('a)
ninfinite-appendvnat
natnat-basics
natinfnat-infs
nextainfinite-appendvnat × 'a → 'a
nextjinfinite-appendvnat × 'a → nat
nextlinfinite-appendvnat × 'a → list('a)
nfinfinite-appendvnat → 'a
nfgeninfinite-appendvnat → nat → 'a
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 λ σ. σ ≠ []