星期二, 29 9 月, 2026

SGC-0012

级别复核中:上游命题有变动,本条的级别正在复核。
SGC-0012 定理级 外部定理

以互模拟为身份判据;有限情形可经 Paige–Tarjan 分划细化判定。

出处 第十五章 旋机吸引子系统的形式化
外部锚点 Paige & Tarjan, Three partition refinement algorithms (1987)

上下游

没有已发布的前提或下游命题。

引用

技能模板
〔定理级〕以互模拟为身份判据;有限情形可经 Paige–Tarjan 分划细化判定。——李旭彤《生之科学》(第十五章 旋机吸引子系统的形式化),问道研究所,2026。
中文
李旭彤:〈SGC-0012〉以互模拟为身份判据;有限情形可经 Paige–Tarjan 分划细化判定〔定理级〕,载《生之科学》第十五章 旋机吸引子系统的形式化,问道研究所,2026。https://reresearch.org/claim/sgc-0012/
English
Li, Xutong (2026). SGC-0012 [Theorem]: Bisimulation serves as the identity criterion; in the finite case it is decidable via Paige–Tarjan partition refinement. In: Science of Generation, 第十五章 旋机吸引子系统的形式化. Reasoning Research Institute. https://reresearch.org/en/claim/sgc-0012/
BibTeX
@misc{SGC-0012,
  author = {Li, Xutong},
  title = {{SGC-0012}: Bisimulation serves as the identity criterion; in the finite case it is decidable via Paige–Tarjan partition refinement.},
  howpublished = {Science of Generation Portal},
  organization = {Reasoning Research Institute},
  year = {2026},
  url = {https://reresearch.org/en/claim/sgc-0012/},
  note = {Epistemic tier: Theorem. Source: 第十五章 旋机吸引子系统的形式化}
}