উত্তরটি হ'ল মেয়াদ পুনর্লিখন সিস্টেম বলতে কী বোঝায় তা নির্ভর করে ।
এটি চালু হওয়ার সাথে সাথে টার্ম রাইরাইট সিস্টেমস বা টিআরএসের ধারণাটি এখন প্রথম অর্ডার টিআরএস বলা হয় যা এটি ফর্মের গণনার নিয়মের একটি সেট মাত্র বর্ণনা করে described
l → r
যেখানে এবং দ হয় প্রথম আদেশ পদ ফর্মেরঠR
t : = x ∣ f ( টি1, … , টিএন)
যেখানে একটি পরিবর্তনশীল এবং চ একটি হল ফাংশন প্রতীক কিছু অবাধ থেকে নেওয়া, কিন্তু নির্দিষ্ট সেট Σ বলা স্বাক্ষর , যা প্রতিটি আর্গুমেন্ট একটি সংখ্যা সংশোধন করা হয়েছে চ ∈ Σ ।এক্সচΣচ∈ Σ
নিয়মের উপরে বেশ কয়েকটি সাধারণ বিধিনিষেধ আরোপ করা হয়েছে, যেমন তবে আমাদের সেগুলি এখানে প্রবেশ করার দরকার নেই।ভি এ আর (আর)⊆ ভি এ আর (এল)
এই সংজ্ঞা স্বাভাবিক ল্যামডা ক্যালকুলাস, সঙ্গে নিয়ম:
( λ এক্স । টি ) ইউ → টি [ তোমার দর্শন লগ করা / এক্স ]
, প্রকাশ করা যাবে না কন্সট্রাকটর "হিসাবে λ " শুশ্রূষা সংঘটন এক্স মধ্যে T (অ্যাপ্লিকেশন যদিও জরিমানা )। একটি সম্ভাব্য সমাধান, এবং যেটি পুনরায় লেখার সিস্টেমগুলির তত্ত্বের চেয়ে পুরনো সেগুলি হ'ল প্রতিটি λ শব্দটিকে অন্য ধরণের পদে পরিণত করা, যা বাধ্যতামূলক জড়িত না।β
( λ x । টি ) ইউ → টি [ ইউ / এক্স ]
λএক্সটিλ
এসকেΣ = { এস, কে , একটি পি পি }
a p p ( a p p (কে, x ) , y) → x
a p p ( a p p ( a p p (S, x ) , y) , জেড) → একটি পি পি ( একটি পি পি ( এক্স , জেড)) , একটি পি পি ( y), জেড) )
আরও একটি স্বজ্ঞাত এনকোডিং রয়েছে যা ডি ব্রুইজন সূচক এবং সুস্পষ্ট বিকল্পগুলির সাথে ল্যাম্বডা শর্তাদি জড়িত, কিন্তু আমি এখানে এটি প্রবেশ করব না।
λ
t : = x ( t) 1, … , টিএন) ∣ চ ( এক্স11… এক্স1আমি1। টি1, … , এক্সএন1… এক্সএনআমিএন। টিএন)
চ∈ Σএক্সআমিঞটিআমিএ বি এস (এক্স।টি)λ এক্স । টি
βηβ
সুতরাং বাম-হাতের দিকগুলি বেশ কয়েকটি দুর্দান্ত উপসেটে সীমাবদ্ধ থাকে, প্রায়শই "মিলার ধরণ"। প্রথম-অর্ডার মামলার জন্য বেশ কয়েকটি ফলাফল সাধারণীকরণ করুন, যদিও কয়েকটি দুষ্টু চমক রয়েছে।
λ βη
λβ
a p p ( a b s (x।y।)( এক্স ) ) , জেড) → y( জেড))
সংজ্ঞা এবং মৌলিক ফলাফলগুলির একটি সুন্দর শালীন ওভারভিউ নীপকো এবং প্রিহোফার এখানে দিয়েছেন ।