首页 | 本学科首页   官方微博 | 高级检索  
     


On behavioural pseudometrics and closure ordinals
Authors:Franck van Breugel
Affiliation:DisCoVeri Group, Department of Computer Science and Engineering, 4700 Keele Street, York University, Toronto, M3J 1P3, Canada
Abstract:
A behavioural pseudometric is often defined as the least fixed point of a monotone function F on a complete lattice of 1-bounded pseudometrics. According to Tarski?s fixed point theorem, this least fixed point can be obtained by (possibly transfinite) iteration of F, starting from the least element ⊥ of the lattice. The smallest ordinal α such that Fα()=Fα+1() is known as the closure ordinal of F. We prove that if F is also continuous with respect to the sup-norm, then its closure ordinal is ω. We also show that our result gives rise to simpler and modular proofs that the closure ordinal is ω.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号