A note on the expressive power of linear orders

LOGICAL METHODS IN COMPUTER SCIENCE(2011)

引用 2|浏览4
暂无评分
摘要
This article shows that there exist two particular linear orders such that first-order logic with these two linear orders has the same expressive power as first-order logic with the Bit-predicate FO(Bit). As a corollary we obtain that there also exists a built-in permutation such that first-order logic with a linear order and this permutation is as expressive as FO(Bit).
更多
查看译文
关键词
first-order logic,expressiveness,Bit predicate,linear orders,Crane Beach property
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要