Product Design, Manufacturing & Innovation Resources
بيت » حساب لامدا

حساب لامدا

1930
  • Alonzo Church
إعداد مكتبي حديث مع معادلات حساب التفاضل والتكامل لامدا وموارد البرمجة الوظيفية.

(صورة تم إنشاؤها للتوضيح فقط)

حساب لامدا هو نظام رسمي في المنطق الرياضي للتعبير عن العمليات الحسابية القائمة على تجريد الدوال وتطبيقها باستخدام ربط المتغيرات واستبدالها. وهو نموذج حسابي عالمي يمكن استخدامه لمحاكاة أي آلة تورينج. ويشكل الأساس النظري للغات البرمجة الوظيفية مثل ليسب وهاسكل وF#.

يوفر حساب التفاضل والتكامل لامدا الذي طوره ألونزو تشيرش في ثلاثينيات القرن العشرين، إطارًا بسيطًا وقويًا في الوقت ذاته لتعريف الدوال وتطبيقها. يتكون تركيبها الكامل من ثلاثة مكونات فقط: المتغيرات (مثل "x")، والتجريدات، والتطبيقات. الدالة المجردة، أو دالة لامدا، هي تعريف دالة مجهولة المصدر، تُكتب على الشكل [latex] \lambda x.M[/latex]، حيث "x" هو معلمة الإدخال و"M" هو جسم الدالة. يمثل التطبيق، المكتوب على الصورة "م ن"، تطبيق الدالة "م" على الوسيطة "ن". تتم العملية الحسابية في حساب لامدا للتفاضل والتكامل من خلال عملية تسمى اختزال بيتا، حيث يتم حل تطبيق دالة لامدا على سعة ما عن طريق استبدال السعة بالمتغير المرتبط داخل جسم الدالة. على سبيل المثال، فإن تطبيق [latex](\lambda x.x+1)[/latex] على "3" يختزل إلى "3+1".

على الرغم من بساطته في بناء الجملة، يُعد حساب لامدا مُتكاملاً مع تورينج. فهو يُمثل الأرقام (أرقام تشيرش)، والقيم المنطقية، وهياكل البيانات، وتدفق التحكم (مثل التكرار) من خلال الدوال فقط. وهذا يُثبت أن مفهوم الدالة كافٍ للحوسبة الشاملة. وهذا يتناقض مع نموذج آلة تورينج، القائم على الحالة والطفرة. تُعتبر نظرية تشيرش-روسر خاصية أساسية في حساب لامدا، حيث تنص على أن ترتيب تطبيق الاختزالات لا يُغير النتيجة النهائية، وهي خاصية تُعرف باسم التقاء البيانات. وهذا يُسهّل التفكير في سلوك البرنامج بشكل كبير مقارنةً بالنماذج الإلزامية حيث يكون ترتيب تغيرات الحالة بالغ الأهمية.

كان لحساب لامدا تأثيرٌ عميقٌ على تصميم لغات البرمجة. فهو السلف المباشر لنموذج البرمجة الوظيفية. المفاهيم الشائعة الآن في العديد من اللغات، مثل الدوال من الدرجة الأولى (التي تُعامل الدوال كبيانات)، والدوال من الدرجة الأعلى (الدوال التي تأخذ دوالًا أخرى كوسائط)، والإغلاقات (الدوال التي تُمثل بيئتها المعجمية)، والكورية، جميعها تستمد جذورها من حساب لامدا. كانت لغات مثل ليسب من أوائل اللغات التي طبّقت هذه الأفكار، وقد دمجتها اللغات الحديثة، من هاسكل إلى جافا سكريبت وبايثون، بعمق في تصميمها.

UNESCO Nomenclature: 1202
- علوم الحاسب الآلي

يكتب

النظام التجريدي

الاضطراب

المالية الفرعية

الاستخدام

الاستخدام الواسع النطاق

السلائف

  • عمل جوتلوب فريج على المنطق الشكلي والوظائف في كتابه ‘Begriffsschrift’
  • نظرية المجموعات التي طورها جورج كانتور
  • أعمال برتراند راسل وألفريد نورث وايتهيد في ‘مبادئ الرياضيات’ في المنطق الرياضي’
  • المنطق التركيبي الذي طوره موسى شونفينكل وهاسكل كاري

التطبيقات

  • لغات البرمجة الوظيفية (lisp، haskell، f#، ocaml)
  • البحث في نظرية النوع (على سبيل المثال، حساب البناء)
  • مساعدو الإثبات (coq, agda, isabelle)
  • تصميم المترجم للغات الوظيفية
  • التحقق الرسمي من البرامج والأجهزة
  • نموذج برمجة Mapreduce

براءات الاختراع:

NA

أفكار ابتكارات محتملة

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة ب: حساب لامدا للتفاضل والتكامل، البرمجة الوظيفية، كنيسة ألونزو، اختزال بيتا، الدوال ذات الترتيب الأعلى، اللثغ، هاسكل، النظام الرسمي، قابلية الحوسبة، نظرية النوع.

السياق التاريخي

حساب لامدا

1914
1924
1925
1930
1931
1939
1940
1911
1922
1925
1928
1930
1936
1940
1943

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

الاختراع والابتكار والمبادئ التقنية ذات الصلة

الصور بالحجم الكامل والتنزيلات متاحة فقط 100% مجاناً للأعضاء المسجلين.