کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655954 685417 2005 11 صفحه 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: Electronic Notes in Theoretical Computer Science - Volume 123, 1 March 2005, Pages 139-149
نویسندگان
, ,