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


Elementary Properties of the Finite Ranks
Authors:Anuj Dawar  Kees Doets  Steven Lindell  Scott Weinstein
Abstract:This note investigates the class of finite initial segments of the cumulative hierarchy of pure sets. We show that this class is first-order definable over the class of finite directed graphs and that this class admits a first-order definable global linear order. We apply this last result to show that FO(<, BIT) = FO(BIT).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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