کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439344 690525 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Default theories over monadic languages
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Default theories over monadic languages
چکیده انگلیسی

In this paper we compare the semantical and syntactical definitions of extensions for open default theories. We prove that, over monadic languages, these definitions are equivalent and do not depend on the cardinality of the underlying infinite world. We also show that, under the domain closure assumption, one free variable open default theories are decidable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 364, Issue 2, 6 November 2006, Pages 241-253