V2EX  ›  英汉词典

Bisimilar

Definition / 释义

bisimilar(形容词,主要用于计算机科学/形式化方法)指“两者互为双向模拟的;在双模拟(bisimulation)意义下等价的”。常用来描述两个状态、系统或进程在可观察行为上无法区分。另有较少见的一般用法(“相似的”)但在技术语境中以“双模拟等价”为主。

Pronunciation / 发音(IPA)

/baɪˈsɪmɪlər/

Examples / 例句

Two states are bisimilar if they can match each other’s transitions step by step.
如果两个状态能一步步匹配彼此的状态转移,它们就是双模拟等价的。

Although the implementations look different, the verifier proved the two protocols bisimilar under the given observation rules.
尽管实现方式不同,验证器在给定的可观察规则下证明这两个协议是双模拟等价的。

Etymology / 词源

由前缀 **bi-**(“双、两者”)+ similar(“相似的”)构成;在理论计算机科学中与 bisimulation(双模拟)紧密相关,强调“双方彼此都能模拟对方的行为”,因此不仅是“看起来像”,而是“行为等价”。

Related Words / 相关词汇

In Literature / 文献与作品中的用例

  • Robin Milner,《Communication and Concurrency》(讨论并使用双模拟及其等价概念)
  • Robin Milner,《**A Calculus of Communicating Systems (CCS)**》(进程代数语境中广泛涉及双模拟/双模拟等价)
  • Christel Baier & Joost-Pieter Katoen,《Principles of Model Checking》(模型检测中以双模拟刻画系统行为等价)
  • Edmund M. Clarke, Orna Grumberg, Doron A. Peled,《Model Checking》(形式验证中涉及双模拟与相关等价关系)
  • Davide Sangiorgi & David Walker,《The π-Calculus: A Theory of Mobile Processes》(π 演算中讨论双模拟及相关性质)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1996 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 12:14 · PVG 20:14 · LAX 04:14 · JFK 07:14
♥ Do have faith in what you're doing.