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


Selection over classes of ordinals expanded by monadic predicates
Authors:Alexander Rabinovich  Amit Shomrat
Institution:Sackler Faculty of Exact Sciences, Tel-Aviv University, 69978, Israel
Abstract:A monadic formula ψ(Y) is a selector for a monadic formula φ(Y) in a structure M if ψ defines in M a unique subset P of the domain and this P also satisfies φ in M. If C is a class of structures and φ is a selector for ψ in every MC, we say that φ is a selector for φ over C.For a monadic formula φ(X,Y) and ordinals αω1 and δ<ωω, we decide whether there exists a monadic formula ψ(X,Y) such that for every Pαof order-type smaller thanδ, ψ(P,Y) selects φ(P,Y) in (α,<). If so, we construct such a ψ.We introduce a criterion for a class C of ordinals to have the property that every monadic formula φ has a selector over it. We deduce the existence of Sωω such that in the structure (ωω,<,S) every formula has a selector.Given a monadic sentence π and a monadic formula φ(Y), we decide whether φ has a selector over the class of countable ordinals satisfying π, and if so, construct one for it.
Keywords:03B25  03C52
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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