کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871339 1440184 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumerating lambda terms by weighted length of their De Bruijn representation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Enumerating lambda terms by weighted length of their De Bruijn representation
چکیده انگلیسی
We show further how some properties of random lambda terms can be analyzed and present a way to sample lambda terms uniformly at random in a very efficient way. This allows to generate terms of size more than one million within a reasonable time, which is significantly better than the samplers presented in the literature so far.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 45-61
نویسندگان
, , ,