Origin Definitions Sections GenAutomata Doc

mb_structures
Nuprl Section: mb_structures
Selected Objects
defstructStructure == TypeTop
defcarrier|S| == 1of(S)
defdequivDecidableEquiv == T:TypeE:TTEquivRel(T)(_1 E _2)Top
defeq_dequiv=(DE) == 1of(2of(DE))
THMeq_dequiv_equivE:DecidableEquiv. EquivRel(|E|)(_1 =(E) _2)
defmsg_content_eqcEQ(MS) == 1of(2of(MS))
defmsg_contentcontent(MS) == 1of(2of(2of(MS)))
defmsg_sendersender(MS) == 1of(2of(2of(2of(MS))))
defmsg_iduid(MS) == 1of(2of(2of(2of(2of(MS)))))
defevent_msg_strMS(E) == 1of(2of(E))
defevent_msgmsg(E) == 1of(2of(2of(E)))
defevent_locloc(E) == 1of(2of(2of(2of(E))))
defevent_is_sndis-send(E) == 1of(2of(2of(2of(2of(E)))))
defevent_tagtag(E) == 1of(2of(2of(2of(2of(2of(E))))))
defcompose_mapP o evt(L) == P(map(evt;L))
defevent_is_deliverMacro is-deliver(E)(x) == is-send(E)(x)
defstr_traceTrace(E) == |E| List
defmessage_strMessageStruct == M:TypeC:DecidableEquiv(M|C|)(MLabel)(M)Top
defmsg_eqInfix =(M)(m_1,m_2) == ((content(M)(m_1)) =(cEQ(M)) (content(M)(m_2)))sender(M)(m_1) = sender(M)(m_2) (uid(M)(m_1)=uid(M)(m_2))
definduced_event_strinduced_event_str(E;A;f) == < A,MS(E),msg(E) o f,loc(E) o f,is-send(E) o f, >
THMmsg_eq_equivM:MessageStruct. EquivRel(|M|)(_1 =(M) _2)
deftag_sublist < tr > _tg == filter(e.tag(E)(e) = tg;tr)
definduced_tagged_event_str < A,evt,tg > (E) == < A,MS(E),msg(E) o evt,loc(E) o evt,is-send(E) o evt,tg, >
defevent_strEventStruct == E:TypeM:MessageStruct(E|M|)(ELabel)(E)Top
defevent_msg_eqInfix =msg=(E)(e_1,e_2) == (msg(E)(e_1)) =(MS(E)) (msg(E)(e_2))
deftagged_event_strTaggedEventStruct == E:TypeM:MessageStruct(E|M|)(ELabel)(E)(ELabel)Top
THMevent_msg_eq_equivE:EventStruct. EquivRel(|E|)(_1 =msg=(E) _2)
deftag_splitabletag_splitable(E;R) == tr_1,tr_2:Trace(E). (tr_1 R tr_2) (m:Label. < tr_1 > _m R < tr_2 > _m)
defno_duplicate_sendNo-dup-send(E)(tr) == i,j:||tr||. is-send(E)(tr[i]) is-send(E)(tr[j]) (tr[i] =msg=(E) tr[j]) i = j
THMmember_tag_sublistE:TaggedEventStruct, tr:|E| List, x:|E|, t:Label. (x < tr > _t) (x tr) & tag(E)(x) = t
THMtag_sublist_member_trivialE:TaggedEventStruct, tr:|E| List, i:||tr||. (tr[i] < tr > _tag(E)(tr[i]))

Origin Definitions Sections GenAutomata Doc