کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871578 | 1440187 | 2018 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
First order sentences about random graphs: Small number of alternations
ترجمه فارسی عنوان
جملات مرتبه اول در مورد نمودارهای تصادفی: تعداد کمی از تغییرات
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The spectrum of a first order sentence is the set of all α such that G(n,nâα) does not obey zero-one law with respect to this sentence. In this paper, we prove that the minimal number of quantifier alternations of a first order sentence with infinite spectrum equals 3. We have also proved that the spectrum of a first-order sentence with quantifier depth 4 has no limit points except possibly the points 1â2 and 3â5.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 329-346
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 329-346
نویسندگان
A.D. Matushkin, M.E. Zhukovskii,