কখন "বাম থেকে ডান স্ক্যান, ডানদিকের ডেরাইভেশন" অর্থটি অর্জন করেছিল?

Question

উইকিপিডিয়া নিবন্ধ অনুসারে , L ইন অর্থ "বাম থেকে ডান স্ক্যান", এবং "আর" এর অর্থ "ডানদিকের ডেরাইভেশন"। যাইহোক, এ তে Knuth মূল কাগজ এল আর ( ট ) ব্যাকরণ , তিনি সংজ্ঞায়িত এল আর ( ট ) (পৃষ্ঠা 610 দিকে) একটি ভাষা যে হিসাবে "অনুবাদযোগ্য বাউন্ড সঙ্গে বাঁ দিক থেকে ডানদিকে ট ।"$LR(k)$$LR(k)$$LR(k)$$k$

আমি অনুমান করছি যে এই নতুন পরিভাষাটি পার্সিংয়ের "বাম থেকে ডান স্ক্যান, বাম দিকের ডেরাইভেশন" এর পরিপূরক হিসাবে বেছে নেওয়া হয়েছিল । এটি বলেছিল, আমি জানি না কখন পরিভাষাটির অর্থ বদলেছে।$LL(k)$

কেউ কি জানেন যে এর নতুন সংক্ষিপ্ত বিবরণটি কোথা থেকে এসেছে?$LR(k)$

Comments

আপনি এই প্রশ্নে কোন অগ্রগতি অর্জন করেছেন? আমি এখন ঠিক একই স্থানে আছি, কোন অর্থ নির্ভর করতে হবে তা জানে না। একটি প্রাথমিক শিক্ষামূলক কোর্স শেখানো, আমি এলএল ব্যাকরণগুলিকেও ব্যাখ্যা করার জন্য এত বিস্তারিতভাবে যেতে চাই না (সুতরাং, "বাম থেকে ডান" -Maningটি সুন্দর এবং সাধারণ হবে), তবে অন্যদিকে, ভুল অর্থ গ্রহণযোগ্য নয়।

— lukas.coenig

@ lukas.coenig আমি আরও আধুনিক পরিভাষা ব্যবহার করা "ভুল" বলে মনে করি না। দুর্ভাগ্যক্রমে আমি এই প্রশ্নটি পোস্ট করার পরে আমি কিছু শুনিনি।

— টেম্পলেটটিফাইফ

এখানে এ জন্য দুঃখিত - খুব সুন্দর প্রশ্ন বিটিডব্লিউ। (আমার উদ্বেগ আধুনিক পরিভাষা সম্পর্কে নয় - আমি বরং এটি পুরানোটি ব্যবহার করতে চাই যা আরও সহজ। ..)

— lukas.coenig

Answer 1

$LL(k)$$LR(k)$

আশাকরি এটা সাহায্য করবে!