নিয়মিত ভাষা কেন 'নিয়মিত' বলা হয়?


31

আমি সবেমাত্র মাইকেল সিপসার দ্বারা থিওরি অফ কম্পিউটেশন এর পরিচিতির প্রথম অধ্যায়টি শেষ করেছি যা সীমাবদ্ধ অটোমেটার প্রাথমিক বিষয়গুলি ব্যাখ্যা করে।

তিনি একটি নিয়মিত ভাষা এমন কোনও কিছু হিসাবে সংজ্ঞায়িত করেন যা সীমাবদ্ধ অটোমেটা দ্বারা বর্ণনা করা যায়। তবে আমি খুঁজে পাইনি যেখানে তিনি ব্যাখ্যা করেছেন কেন একটি নিয়মিত ভাষা "নিয়মিত" বলা হয়? এই প্রসঙ্গে "নিয়মিত" শব্দটির উৎপত্তি কী?

দ্রষ্টব্য: আমি একজন শিক্ষানবিস তাই সহজ শব্দে ব্যাখ্যা করার চেষ্টা করুন!


6
মনে হচ্ছে যে এই ফিরে যায় থেকে Kleene এবং তাঁর পর্যবেক্ষণের নিয়মিত সেট
কাভেহ

উত্তর:


28

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

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

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

বীজগণিতের পছন্দের শব্দটি হ'ল ক্লিনের ভাষার ভাষা এবং আরও সাধারণ আধা গ্রুপ এবং মনোয়েদ উভয়ের জন্যই "যুক্তিযুক্ত"। এই ব্যবহারটি বীজগণিতের "যৌক্তিক" শব্দটির মধ্যে একটি পূর্ণসংখ্য সহগের সাথে একটি রৈখিক সমীকরণের সমাধান এবং অটোমাতা এবং আনুষ্ঠানিক ভাষা তত্ত্বের মধ্যে যৌক্তিক শক্তি সিরিজের ধারণা হিসাবে একটি গুরুত্বপূর্ণ উপমাও প্রতিফলিত করে।


অতিরিক্ত তথ্য. "স্নায়ু জাল এবং সসীম অটোমেটাতে ইভেন্টগুলির প্রতিনিধিত্ব" শিরোনামে ক্যালেনির 1951 এর মূল কাগজটি এখানে পাওয়া যাবে । পি। 46 এটি এই বিবৃতি দিয়ে "নিয়মিত" শব্দটির স্বেচ্ছাচারিতা স্থায়ী করে:

আমরা বর্তমানে ইভেন্টগুলির একটি শ্রেণির বর্ণনা করব যা আমরা "নিয়মিত ইভেন্ট" বলব। (আমরা আরও বর্ণনামূলক শব্দ হিসাবে কোনও পরামর্শ স্বাগত জানাব।)

স্পষ্টতই, কেউ আরও বর্ণনামূলক শব্দটি নিয়ে আসে নি। ;-)

যেহেতু প্রায়শই সেমিনাল কাগজপত্রের ক্ষেত্রে ঘটে যা পুরো নতুন ক্ষেত্রের নিবিড় বিকাশের দিকে পরিচালিত করে, পরিভাষা এবং ধারণাগুলি আজকের পদগুলিতে প্রায় অপরিজ্ঞাত। প্রথমত, কাগজটি নিউরনের মডেলগুলির সম্পর্কে ছিল, সুতরাং "ভাষা" বা "সেট" এর পরিবর্তে "ইভেন্ট" ব্যবহার করে। "ইভেন্টস" শব্দটি 60 এবং 70 এর দশকেও অবিচল ছিল, এমনকি অটোমাটা এবং আনুষ্ঠানিক ভাষাগুলির জন্য ক্লিনের ধারণার গুরুত্বের পরেও স্নায়ুবিজ্ঞানের কোনও মূল্য ছাড়িয়ে যায়।

দ্বিতীয়ত, কিছু গাণিতিক পার্থক্য রয়েছে, যেমন বাইনারি অপারেশন হিসাবে "ক্লিন ক্লোজার" নামে পরিচিত কী এসেছে তা নির্ধারণ করা, সাধারণ un বা আমরা আজকে ব্যবহার করি। সমতুল্য । ক্লিনির অনুপ্রেরণা ছিল ফাঁকা স্ট্রিং এড়ানো (বা তার শর্তাবলী শূন্যের সাথে ইভেন্ট)। এটি একটি উল্লেখযোগ্য প্রাকৃতিক অন্তর্নিহিত ছিল যেহেতু পরবর্তী তত্ত্বটি দেখিয়েছে যে অনেকগুলি প্রসঙ্গে সংজ্ঞা থেকে ফাঁকা স্ট্রিংটি অন্তর্ভুক্ত করা বা বাদ দেওয়া পছন্দটি কতটা গুরুত্বপূর্ণ। তৃতীয়, ক্লেইন "নির্দিষ্ট ঘটনা" নামে একটি ধারণা সংজ্ঞায়িত করেছিলেন এবং সেগুলি থেকে নিয়মিত ইভেন্টগুলি বিকাশ করেছিলেন তবে আজকাল আমরা এই উদ্দেশ্যে সীমাবদ্ধ সেট ব্যবহার করি। অবিচ্ছিন্ন ইভেন্টগুলি কিছু সময়ের জন্য অধ্যয়ন করা হয়েছিল, তবে নিয়মিত ইভেন্ট / সেট / ভাষাগুলির চেয়ে কম গুরুত্বপূর্ণ হিসাবে দেখা গেছে।abaa+

যাইহোক, paperতিহাসিক উদ্দেশ্যগুলি ব্যতীত, এই কাগজটির একটি সম্পূর্ণ পঠন সম্ভবত আজকের কারও পক্ষে উপযুক্ত নয়। আমি কেবল এটি গুরুত্বপূর্ণ সংজ্ঞা এবং ধারণার জন্য স্কিম করেছিলাম এবং এটি মজাদার ছিল।


6
"নিয়মিত" ভারী ভারী হয় এবং যুক্তিযুক্ত উত্পন্ন কার্যাদি সহ অ-যুক্তিযুক্ত ভাষা রয়েছে। উভয় পদ স্তন্যপান।
রাফেল

2
ক্লিনির আধ্যাত্মিক কাগজ খননের জন্য ধন্যবাদ। আমি বলব, যখন ভাষা স্বীকৃতির বিপরীতে অটোমাতা গণনার মডেল হিসাবে ব্যবহৃত হয় , তখনও আমরা ইনপুট / আউটপুট প্রতীকগুলির জন্য "ইভেন্ট" শব্দটি ব্যবহার করি। তবে, ক্লিনির কাগজটি অন্য কারণে পড়ার মতো worth কম্পিউটার বিজ্ঞানটিও আমাদের নিজস্ব মেশিনে এটি কীভাবে ঘটে তা অধ্যয়ন করার পাশাপাশি প্রাকৃতিক এবং সামাজিক বিশ্বে গণনা কীভাবে ঘটে তাও অধ্যয়ন করা উচিত। আমরা বছরের পর বছর ধরে সেই মনোযোগ হারাচ্ছি কারণ আমরা প্রযুক্তির অনভিজ্ঞ মার্চ দ্বারা গ্রাস হয়েছি।
উদয় রেড্ডি

1
১৯৫6 সালের অটোমাতা স্টাডিজ নামক এএমএস ভলিউমে প্রকাশিত হওয়া অবধি কাগজটি প্রকৃতপক্ষে প্রচলন পায়নি, যেখানে অটোমাটা তত্ত্বের বেশ কয়েকটি গুরুত্বপূর্ণ প্রাথমিক কাগজ রয়েছে। আহা, ওয়েব এবং তাত্ক্ষণিক প্রকাশের আগের দুর্দান্ত দিনগুলি - যখন জিনিসগুলি আরও ধীরে ধীরে সরে যায়। আপনি পেতে পারেন আমাজন বই একটি নিছক জন্য $ 72,50, অথবা জন্য ব্যবহৃত $ 12 + + গ্রেপ্তার।
ডেভিড লুইস

4

আমি "নিয়মিত" শব্দটি সর্বদা বুঝতে পেরেছি যার অর্থ এটি পুনরাবৃত্তি করার একটি প্যাটার্নের উপর ভিত্তি করে। আপনি একটি নির্দিষ্ট দৈর্ঘ্যের সমস্ত স্ট্রিং গণনা করার পরে, আপনি সেগুলি সব দেখতে পেয়েছেন। এর পরে নতুন কিছু হবে না।

(এটি অবশ্যই একটি অস্পষ্ট অন্তর্নিহিত।)


1
{anbncn}small few কয়েকটি ছোট উদাহরণ দেখে "শেখা" যেতে পারে।
রাফেল

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.