Nuprl Definition : interleaving_occurence
interleaving_occurence(T;L1;L2;L;f1;f2) ==
(||L|| = (||L1|| + ||L2||) ∈ ℕ)
∧ (increasing(f1;||L1||) ∧ (∀j:ℕ||L1||. (L1[j] = L[f1 j] ∈ T)))
∧ (increasing(f2;||L2||) ∧ (∀j:ℕ||L2||. (L2[j] = L[f2 j] ∈ T)))
∧ (∀j1:ℕ||L1||. ∀j2:ℕ||L2||. (¬((f1 j1) = (f2 j2) ∈ ℤ)))
Definitions occuring in Statement :
select: L[n],
length: ||as||,
increasing: increasing(f;k),
int_seg: {i..j-},
nat: ℕ,
all: ∀x:A. B[x],
not: ¬A,
and: P ∧ Q,
apply: f a,
add: n + m,
natural_number: $n,
int: ℤ,
equal: s = t ∈ T
Definitions occuring in definition :
nat: ℕ,
add: n + m,
and: P ∧ Q,
increasing: increasing(f;k),
select: L[n],
all: ∀x:A. B[x],
int_seg: {i..j-},
natural_number: $n,
length: ||as||,
not: ¬A,
equal: s = t ∈ T,
int: ℤ,
apply: f a
FDL editor aliases :
interleaving_occurence
Latex:
interleaving\_occurence(T;L1;L2;L;f1;f2) ==
(||L|| = (||L1|| + ||L2||))
\mwedge{} (increasing(f1;||L1||) \mwedge{} (\mforall{}j:\mBbbN{}||L1||. (L1[j] = L[f1 j])))
\mwedge{} (increasing(f2;||L2||) \mwedge{} (\mforall{}j:\mBbbN{}||L2||. (L2[j] = L[f2 j])))
\mwedge{} (\mforall{}j1:\mBbbN{}||L1||. \mforall{}j2:\mBbbN{}||L2||. (\mneg{}((f1 j1) = (f2 j2))))
Date html generated:
2016_05_15-PM-02_02_05
Last ObjectModification:
2015_09_23-AM-07_37_37
Theory : list!
Home
Index