کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331961 686997 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Deciding H1 by resolution
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Deciding H1 by resolution
چکیده انگلیسی
Nielson, Nielson and Seidl's class H1 is a decidable class of first-order Horn clause sets, describing strongly regular relations. We give another proof of decidability, and of the regularity of the defined languages, based on fairly standard automated deduction techniques.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 95, Issue 3, 16 August 2005, Pages 401-408
نویسندگان
,