Nuprl Lemma : system-function_wf
∀[M:Type ─→ Type]. ∀[S:System(P.M[P])].
(system-function(S) ∈ Id ─→ (Process(P.M[P]) List × LabeledGraph(pInTransit(P.M[P]))))
Proof
Definitions occuring in Statement :
system-function: system-function(S),
System: System(P.M[P]),
pInTransit: pInTransit(P.M[P]),
Process: Process(P.M[P]),
labeled-graph: LabeledGraph(T),
Id: Id,
list: T List,
uall: ∀[x:A]. B[x],
so_apply: x[s],
member: t ∈ T,
function: x:A ─→ B[x],
product: x:A × B[x],
universe: Type
Lemmas :
fpf-cap_wf,
Id_wf,
list_wf,
Process_wf,
labeled-graph_wf,
pInTransit_wf,
system-fpf_wf,
id-deq_wf,
nil_wf,
lg-nil_wf,
System_wf
Latex:
\mforall{}[M:Type {}\mrightarrow{} Type]. \mforall{}[S:System(P.M[P])].
(system-function(S) \mmember{} Id {}\mrightarrow{} (Process(P.M[P]) List \mtimes{} LabeledGraph(pInTransit(P.M[P]))))
Date html generated:
2015_07_23-AM-11_08_25
Last ObjectModification:
2015_01_29-AM-00_09_01
Home
Index