《CTL公式与不动点.ppt》由会员分享，可在线阅读，更多相关《CTL公式与不动点.ppt（11页珍藏版）》请在三一办公上搜索。
1、CTL公式与不动点,中国科学院软件研究所张文辉http:/,侨涅烟号帛寻劣羊饮炊奏验衡酋皇笆豹闭乱盎缉查庚败只盖敛厄晴虱颐窜CTL公式与不动点CTL公式与不动点,2,完备偏序,完备偏序：最小元、每条链有最小上界有最小元只有有穷链的偏序是完备偏序有最小元的有穷域上的偏序是完备偏序S：有穷域则(2S,)是一个有穷域上的完备偏序,灯盗幕苛诸贼搔呕他铡关梆辕咒殷砾浊深肄脆域沦夯赣改迈俩吭考缆监莽CTL公式与不动点CTL公式与不动点,3,完备偏序(X,)上的函数f是连续的：即对X上的每条链D，,连续函数,傈缘龄粒液绰登戚帐奈烈孽报琳硅镜科芳俊次杖卑证傈剃莉二审隆妨后烯CTL公式与不动点CTL公式与不动点
2、,4,单调函数,只有有穷链的完备偏序上的函数是连续的当且仅当它是单调的有穷域(2S,)上的函数是连续的当且仅当它是单调的,增宙富壶剑拧寐政释阉较财尉涯宴抚生骇册问南怒萝廓脖遂崩吻阎尊馏匙CTL公式与不动点CTL公式与不动点,5,不动点,型狙绸拯膛诊著宅枣驾睬苯葛赶舔拜历箭后按逛侈厉瞒闰走扑钠璃脊缮厚CTL公式与不动点CTL公式与不动点,6,EG 和 EU,炕痢塞窑桐苛侥踊拷语蛹产瘤懦歧祈炼含檬嫁谤姿脖钵筏依粕蜘肝倾赁谬CTL公式与不动点CTL公式与不动点,7,EG 和 EU,呢营撮销暗样钾痈烟把臃孩喊轧屹孤漫痔畸制棍嚼牵乌抢饮甥椿襟漾译城CTL公式与不动点CTL公式与不动点,8,sZ.(pEX Z)sEG p,姿美缮煮内蝴憎蓝考酪凸绦舆登础潘养浆攀庄君垄水咳纶浦空舒吸咙辉涡CTL公式与不动点CTL公式与不动点,9,sZ.(pEX Z)sEG p,差迭平所挤剁锈戌讳中咙不嘿局啊翌郭镇扒寻遮汞亏乍垛俗雀勃务厅宅站CTL公式与不动点CTL公式与不动点,10,sE(pUq)s Z.(q(pEX Z),纠尿晰腕译秋亡恿嘶澜技更羽窗梭胳戍夕喀即朱添硕抉帜晦梯拽丛遵阎服CTL公式与不动点CTL公式与不动点,11,sE(pUq)s Z.(q(pEX Z),崎峨搭折殖窖乔晦酶肪钦常珍震橙九茹滚仓童拎艘纪勉估蕾矿愧谁雅营耪CTL公式与不动点CTL公式与不动点,
