什么是雙模擬
編輯在理論計算機科學中,雙模擬是狀態轉換系統之間的一種二元關系,將行為相同的系統聯系在一起,即一個系統模擬另一個,反之亦然。直觀地講,如果兩個系統,假設我們把它們看作是根據某些規則進行的游戲,那么它們是雙相似的,彼此的動作是一致的。在這個意義上,每個系統都不能被觀察者區分開來。
正式定義
編輯給定一個標記的狀態轉換系統({displaystyleLambda}是一組標簽,→是一組有標簽的轉換(即一個子集)。是一個標簽集,→是一個有標簽的過渡集(即,一個S×Λ×S{displaystyleStimesLambdatimesS}的子集。),一個雙映射是一個二元關系是模擬。由此可見,雙模擬的對稱閉合是一個雙模擬,每個對稱模擬都是一個雙模擬。因此,一些作者將雙模擬定義為對稱模擬。{displaystylep,sim,q},只有當存在雙模擬的情況下,才有可能。當且僅當存在一個雙模擬{displaystyle(p,q)in,sim,}是所有雙模擬的聯合體:(p,q)∈~~{displaystyle(p,q)in,sim,}。雙映射的集合在聯合下是封閉的;因此,雙相似性關系本身就是一個雙映射。由于它是所有雙映射的聯合,它是xxxxxx的雙映射。
雙映射在反身、對稱和傳遞性封閉下也是封閉的;因此,xxx的雙映射必須是反身、對稱和傳遞性的。由此可見,xxx的雙映射--雙相似性--是一種等價關系。意味著兩個雙映射的結合就是一個雙映射。替代定義關系性定義雙映射可以用關系的組成來定義,如下所示。{displaystyle(S,Lambda,rightarrow)},雙映射關系是一個有標簽的狀態轉換系統。從關系構成的單調性和連續性來看,立即可以看出,在聯合(關系的位置集中的連接)下,雙映射的集合是封閉的,而且一個簡單的代數計算表明,雙相似性的關系--所有雙映射的連接--是一個等價關系。這個定義,以及對雙相似性的相關處理,可以在任何漸開線量綱中解釋。
火點定義
編輯雙重相似性也可以用秩序理論的方式定義,用火點理論來定義,更準確地說,是下面定義的某個函數的xxx固定點。{displaystyleF(R)}被定義為S上的所有對子的集合。
內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/163102/