کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662353 1633519 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Definability in the h-quasiorder of labeled forests
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Definability in the h-quasiorder of labeled forests
چکیده انگلیسی

We prove that for any k≥3 each element of the h-quasiorder of finite k-labeled forests is definable in the ordinary first order language and, respectively, each element of the h-quasiorder of (at most) countable k-labeled forests is definable in the language Lω1ω, in both cases provided that the minimal non-smallest elements are allowed as parameters. As corollaries, we characterize the automorphism groups of both structures and show that the structure of finite k-forests is atomic. Similar results hold true for two other relevant structures: the h-quasiorder of finite (resp. countable) k-labeled trees and of finite (resp. countable) k-labeled trees with a fixed label of the root element.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 159, Issue 3, June 2009, Pages 318-332