آلة حاسبة Lambda العملية آلة حاسبة Lambda العملية هي آلة حاسبة Lambda مع أوامر واختصارات مريحة.
التحميل الان

آلة حاسبة Lambda العملية الترتيب والملخص

آلة حاسبة Lambda العملية العلامات

آلة حاسبة Lambda. lambda حاسبة

آلة حاسبة Lambda العملية وصف

آلة حاسبة Lambda العملية هي آلة حاسبة Lambda مع أوامر واختصارات مريحة. تعد آلة حاسبة Lambda العملية عبارة عن مقيم من أجل الترتيب العادي لحساب التفاضل والتكامل Lambda غير المصمم، وممتد بأوامر ومريحة أو اختصارات لجعل البرمجة في تكنولوجيا المعلومات أكثر إنتاجية. يتم تمييز الثوابت التي تمثل المصطلحات. تحدد الأوامر اختصارات جديدة، قم بتنشيط تتبع جميع التخفيضات، ومقارنة المصطلحات لتحويل Modulo Alpha-Conversion، وطباعة جميع الاختصارات المعرفة وأعلام التقييم، إلخ. يتم إدخال الأوامر في حلقة طباعة للقراءة (REPER) أو "المدرجة" من ملف بواسطة أمر خاص. فرع Haskell هو تضمين آلة حاسبة Lambda (ككلغة خاصة بالمجال) في Haskell. يمكن استخدام الآلة الحاسبة بشكل تفاعلي داخل العناق أو GHCI. ينفذ الآلة الحاسبة الحالية ما يبدو أن خوارزمية فعالة وأنيقة من تخفيضات الطلب العادية. الخوارزمية هي "أكثر وظيفية" من النهج المستخدمة تقليديا. يبدو أن الخوارزمية مطابقة لذلك العاملين من قبل YACC SANS فرق نقدي واحد. تأخذ الآلة الحاسبة أيضا نهجا آخر "وظيفيا" للنظافة بدائل بيتا، التي تحققت من خلال تلوين المعرفات حيث تكون ضرورية للغاية. هذا النهج هو "أكثر وظيفية" لأنه يتجنب عداد عالمي أو خيوط دلو الطلاء من خلال العملية برمتها. يتيح لنا دمج الآلة الحاسبة مع Haskell شروط المتغيرات في المتغيرات والجمع بسهولة وبشكل حدسي. تشتمل الوصفة التقليدية لتخفيضات الطلب العادي عبارة غير سارة "كوك حتى يتم". هذه العبارة تجعل من الضروري تتبع محاولات الحد، ويعمل خوارزمية تكرارية قبيحة. نقترح ما يبدو أنه تقنية فعالة وأنيقة يمكن تنفيذها من خلال قواعد إعادة كتابة بديهية. حاسبة حاسبة، مثل YACC، تمتلك مكدس يعمل عن طريق القيام بتسلسل من التحول وتقليل الخطوات. الفرق الهام الوحيد من YACC هو أن آلة حاسبة Lambda "الجيب" النتيجة بعد تخفيض الخطوة الناجحة. المصدر واللغات المستهدفة ل "المحلل المحلل" (آلة حاسبة Lambda) هي نفسها؛ لذلك، يمكن أن تطبق المحلل المحلل في الواقع نفسه. يمكن إجراء حدود التحليل ضمنا. في هذه الحالة، يمكن استخدام الخوارزمية لتطبيع مصطلحات Lambda المكتوبة في SOCE. تظهر الأمثلة التالية أن Lambda-Calculus يصبح لغة خاصة بالمجال مضمن في Haskell:> c0 = f ^ x ^ x - NURCH NUMTRAL 0 > succed = c ^ f ^ f ^ f # (c # f # x) - الخلف> c1 = eval $ succed # c0 - قبل تقييم الأرقام الأخرى> c2 = eval $ succ # c1> c3 = eval $ succ # C2> C4 = ESP $ Succ # C3IT هي بالفعل مريحة في مخزن شروط المتغيرات في متغيرات Haskell وقيؤها مسبقا (أي، تطبيع) لهم. إنها بالفعل شروط. يمكننا دائما أن نسأل مترجمي لإظهار المصطلح. على سبيل المثال، إظهار غلة C4 (f. (x. f (f (f (f (f x)))). اسمحوا mul = a ^ b ^ f ^ a # (b # f) - apprication eval $ mul $ mul # c1 ---> (b. b)، وظيفة الهوية تقييم Mul $ Mul # C0 --- (B. F. (x. x)))، وهو "const 0" هذه النتائج الجبرية: ضرب أي رقم من الصفر دائما يعطي صفر. يمكننا أن نرى الآن كيف يمكن أن تكون حساب التفاضل والتكامل Lambda مفيدة لنظرية إثبات، حتى على الصيغ المعمول بها عالميا. إن الحاسبة تنفذ اقتراح الدكتور فيربيرن للحد من عمق المصطلحات المطبوعة. وهذا يجعل من الممكن تقييم وطباعة بعض المصطلحات المتباينة (ما يسمى بشروط الذيل المتباينة): lambda_calc> دع y_comb = f ^ ((p ^ p # p) # (c ^ f # (c # c))) $ y_comb # CC (C (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (c (...))))))))))))))))))) إنها مذهلة مدى جودة Lambda-Calculus و Haskell Play.

آلة حاسبة Lambda العملية برامج ذات صلة