নিয়মিত ভাষাগুলিকে কেন "নিয়মিত" বলা হয়?


27

নিয়মিত ভাষাগুলি (এবং সেই নিয়মিত প্রকাশগুলি থেকে) "নিয়মিত" কেন বলা হয়? সেখানে অনেক নিয়মানুবর্তিতা প্রসঙ্গ-মুক্ত ভাষায় ভাষায় অন্যান্য ধরনের এছাড়াও।

আমি অনুমান করি যে, শুরুতে, "নিয়মিত" বিশেষণটি অন্য ধরণের "অন্যান্য নিয়মিত" বা কোনওভাবে অস্বাভাবিক ভাষা থেকে এই ধরণের ভাষাগুলির মধ্যে পৃথক করতে ব্যবহৃত হয়েছিল been যদি তা হয় তবে এই অন্যান্য ধরণের কী ছিল এবং তাদের নিয়মিততা কী ছিল ?


1
সাধারন সাবগ্রুপগুলিকে "নরমাল" বলা হয় তার চেয়ে ভাল আর কোন কারণ নেই?
সাশো নিকোলভ

উত্তর:


39

সূত্রগুলির তাত্ক্ষণিক চেক থেকে জানা যায় যে চমস্কি তার শ্রেণিবিন্যাসের মাত্রাকে কেবল "টাইপ 0, টাইপ 1, টাইপ 2, টাইপ 3" বলেছিলেন। তিনি একটি পাদটীকাতে উল্লেখ করেছেন যে তাঁর টাইপ 3 ক্লিনির "নিয়মিত ঘটনা" এর সাথে মিলে যায় । ক্লেইন সেখানে লিখেছেন: আমরা বর্তমানে ইভেন্টগুলির একটি শ্রেণির বর্ণনা করব যা আমরা "নিয়মিত ঘটনা" বলব। (আমরা আরও বর্ণনামূলক শব্দ হিসাবে কোনও পরামর্শ স্বাগত জানাব।)

এইভাবে এটি প্রদর্শিত হবে যে শব্দটি একটি accidentতিহাসিক দুর্ঘটনা, এবং প্রসঙ্গমুক্ত ভাষার সাথে নিয়মিত ভাষার সম্পর্ক সম্পর্কিত কোনও ক্ষেত্রেই তার কোন প্রভাব নেই।


6
pl1p

9
কাগজটি আরও দেখায় যে নিয়মিত ভাষাগুলি যদি "নিয়মিত" বলা হয় এবং "পূর্বনির্ধারিত" না হয় তবে আমাদের অবশ্যই ক্লেইনকে ধন্যবাদ জানাতে হবে।
gioele
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.