দ্বারা চিহ্নিত দৈর্ঘ্যের শব্দের সংখ্যা একটি (সম্ভবত দ্ব্যর্থক) প্রসঙ্গ-মুক্ত ভাষায়।
সম্পর্কে কী জানা যায় ?
আমি নিশ্চিত এটি অনেক অধ্যয়ন করা হয়েছে, কিন্তু আমি এটি কিছুই খুঁজে পেল না।
দ্বারা চিহ্নিত দৈর্ঘ্যের শব্দের সংখ্যা একটি (সম্ভবত দ্ব্যর্থক) প্রসঙ্গ-মুক্ত ভাষায়।
সম্পর্কে কী জানা যায় ?
আমি নিশ্চিত এটি অনেক অধ্যয়ন করা হয়েছে, কিন্তু আমি এটি কিছুই খুঁজে পেল না।
উত্তর:
প্রতিটি প্রসঙ্গ-মুক্ত ভাষা হয় বহুত্বীয় বৃদ্ধি বা তাত্পর্যপূর্ণ বৃদ্ধি থাকে। প্রশ্ন দণ্ডকারীর স্বরলিপি:
এটি উদাহরণস্বরূপ প্রদর্শিত হয়েছে:
রবার্তো ইনকিটি:
" প্রবন্ধমুক্ত ভাষার বৃদ্ধি ফাংশন"
তাত্ত্বিক কম্পিউটার বিজ্ঞান 255 (2001), পৃষ্ঠা 601-605মার্টিন আর। ব্রিডসন, রবার্ট এইচ। গিলম্যান:
"সাব-
এক্সপেনসিয়াল গ্রোথের প্রবন্ধমুক্ত ভাষা" কম্পিউটার এবং সিস্টেম সায়েন্সেস জার্নাল 64 (2002), পৃষ্ঠা 308-310
এবং প্রদত্ত প্রসঙ্গমুক্ত ব্যাকরণের জন্য, উত্পন্ন ভাষাটির বহুপদী বা তাত্পর্যপূর্ণ বৃদ্ধি আছে কিনা তা বহু ক্ষেত্রেই সিদ্ধান্ত নিতে পারে:
পাভেল গাওরিচোস্কি, ডালিয়া ক্রেইগার, নারদ রাম্পারসাদ, জেফ্রি শ্যালিট:
" বহুবর্ষে নিয়মিত বা প্রসঙ্গমুক্ত ভাষার বৃদ্ধির হার সন্ধান করা।
কম্পিউটার বিজ্ঞানের ফাউন্ডেশন 21 (2010) এর আন্তর্জাতিক জার্নাল, পৃষ্ঠা 597-618