کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
427731 686547 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An alternate proof of Statmanʼs finite completeness theorem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An alternate proof of Statmanʼs finite completeness theorem
چکیده انگلیسی

Statmanʼs finite completeness theorem says that for every pair of non-equivalent terms of simply-typed lambda-calculus there is a model that separates them. A direct method of constructing such a model is provided using a simple induction on the Böhm tree of the term.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issues 14–15, 15 August 2012, Pages 612-616