کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438218 690241 2009 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A semantic approach to interpolation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A semantic approach to interpolation
چکیده انگلیسی

Craig interpolation is investigated for various types of formulae. By shifting the focus from syntactic to semantic interpolation, we generate, prove and classify a series of interpolation results for first-order logic. A few of these results non-trivially generalize known interpolation results; all the others are new. We also discuss some applications of our results to the theory of institutions and of algebraic specifications, and a Craig–Robinson version of these results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 12–13, 17 March 2009, Pages 1109-1128