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


Definability of closure operations in the <Emphasis Type="Italic">h</Emphasis>-quasiorder of labeled forests
Authors:A V Zhukov  O V Kudinov  V L Selivanov
Institution:1.Novosibirsk State Pedagogical University,Novosibirsk,Russia;2.Sobolev Institute of Mathematics, Siberian Branch,Russian Academy of Sciences,Novosibirsk,Russia;3.Ershov Institute of Informatics Systems, Siberian Branch,Russian Academy of Sciences,Novosibirsk,Russia
Abstract:We prove that natural closure operations on quotient structures of the h-quasiorder of finite and (at most) countable k-labeled forests (k ≥ 3) are definable provided that minimal nonsmallest elements are allowed as parameters. This strengthens our previous result which holds that each element of the h-quasiorder of finite k-labeled forests is definable in the first-order language, and each element of the h-quasiorder of (at most) countable k-labeled forests is definable in the language L ω1ω; in both cases k ≥ 3 and minimal nonsmallest elements are allowed as parameters. Similar results hold true for two other relevant structures: the h-quasiorder of finite (resp. countable) k-labeled trees and k-labeled trees with a fixed label on the root element.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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