CTL公式与不动点 课件.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 11页
  • 2020-06-01 发布于天津
  • 举报
CTL 公式与不动点 中国科学院软件研究所 张文辉 lcs.ios.ac/~zwh/pv 2 完备偏序 ? 完备偏序:最小元、每条链有最小上界 ? 有最小元只有有穷链的偏序是完备偏序 ? 有最小元的有穷域上的偏序是完备偏序 ? S :有穷域 ? 则 (2 S , ? ) 是一个有穷域上的完备偏序 3 ? 完备偏序 (X, ) 上的函数 f 是连续的: 即对 X 上的每条链 D , 连续函数 4 单调函数 ? 只有有穷链的完备偏序上的函数是连续的 当且仅当它是单调的 ? 有穷域 (2 S , ? ) 上的函数是连续的 当且仅当它是单调的 5 不动点 6 EG 和 EU 7 EG 和 EU 8 s ?? Z.(p ? EX Z) ? s ? EG p 9 s ?? Z.(p ? EX Z) ? s ? EG p 10 s ? E(pUq) ? s ?? Z.(q ? (p ? EX Z))

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档