Production (computer science)
কম্পিউটার বিজ্ঞানে উৎপাদন বা উৎপাদনের নিয়ম হল একটি পুনর্লিখন নিয়ম যা একটি প্রতীক প্রতিস্থাপন নির্দিষ্ট করে যা নতুন প্রতীক ক্রম তৈরি করতে পুনরাবৃত্তিমূলকভাবে সম্পাদন করা যেতে পারে। উৎপাদনের একটি সীমাবদ্ধ সেট একটি আনুষ্ঠানিক ব্যাকরণের নির্দিষ্টকরণের প্রধান উপাদান (বিশেষত একটি উৎপাদক ব্যাকরণ)। অন্যান্য উপাদানগুলি হল অ-প্রান্তিক প্রতীকগুলির একটি সীমাবদ্ধ সেট, প্রান্তিক প্রতীকগুলির একটি সীমাবদ্ধ সেট (একটি বর্ণমালা হিসাবে পরিচিত) যা থেকে বিচ্ছিন্ন এবং একটি বিশিষ্ট প্রতীক যা শুরু প্রতীক। একটি সীমাহীন ব্যাকরণে, একটি প্রোডাকশন ফর্মের হয়, যেখানে এবং টার্মিনাল এবং নন-টার্মিনালের নির্বিচারে স্ট্রিং, এবং খালি স্ট্রিং নাও হতে পারে। যদি খালি স্ট্রিং হয়, তবে এটি প্রতীক দ্বারা চিহ্নিত করা হয়, বা (ডান দিকটি ফাঁকা রাখার পরিবর্তে)। সুতরাং উৎপাদনগুলি কার্টেসিয়ান পণ্যের সদস্য, যেখানে শব্দভান্ডার, ক্লিন স্টার অপারেটর, সংহতকরণ নির্দেশ করে, সেট ইউনিয়ন নির্দেশ করে এবং সেট বিয়োগ বা সেট পার্থক্য নির্দেশ করে। যদি আমরা শুরুর প্রতীকটি (ডানদিকের শব্দটি) আসতে না দিই, তাহলে আমাদের কার্টেসিয়ান পণ্য চিহ্নের ডানদিকে প্রতিস্থাপন করতে হবে। চমস্কি শ্রেণিবিন্যাসের অন্যান্য ধরনের আনুষ্ঠানিক ব্যাকরণ একটি উৎপাদন গঠনের উপর অতিরিক্ত বিধিনিষেধ আরোপ করে। উল্লেখযোগ্যভাবে একটি প্রসঙ্গ-মুক্ত ব্যাকরণে, একটি উৎপাদনের বাম দিকটি অবশ্যই একটি একক অ-প্রান্তিক প্রতীক হতে হবে। সুতরাং উৎপাদনগুলি হল রূপঃ ব্যাকরণ প্রজন্ম ভাষায় একটি স্ট্রিং তৈরি করতে, একটি স্ট্রিং দিয়ে শুরু হয় যা শুধুমাত্র একটি একক শুরুর প্রতীক নিয়ে গঠিত, এবং তারপর এই স্ট্রিংটি পুনর্লিখন করার জন্য পর্যায়ক্রমে নিয়মগুলি (যে কোনও সংখ্যক বার, যে কোনও ক্রমে) প্রয়োগ করে। যখন আমরা শুধুমাত্র টার্মিনাল সম্বলিত একটি স্ট্রিং পাই তখন এটি বন্ধ হয়ে যায়। ভাষাটি এমন সমস্ত স্ট্রিং নিয়ে গঠিত যা এই পদ্ধতিতে তৈরি করা যেতে পারে। এই পুনর্লিখন প্রক্রিয়ার সময় নেওয়া আইনি পছন্দগুলির যে কোনও নির্দিষ্ট ক্রম ভাষায় একটি নির্দিষ্ট স্ট্রিং প্রদান করে। যদি এই একক স্ট্রিং তৈরির একাধিক ভিন্ন উপায় থাকে, তবে ব্যাকরণটিকে দ্ব্যর্থহীন বলা হয়। উদাহরণস্বরূপ, ধরে নিন যে বর্ণমালায় শুরু প্রতীক সহ এবং রয়েছে এবং আমাদের নিম্নলিখিত নিয়মগুলি রয়েছেঃ 2. তারপর আমরা শুরু করি, এবং এটিতে প্রয়োগ করার জন্য একটি নিয়ম বেছে নিতে পারি। যদি আমরা নিয়ম 1 বেছে নিই, আমরা স্ট্রিং দিয়ে প্রতিস্থাপন করি এবং তা অর্জন করি। যদি আমরা আবার নিয়ম 1 বেছে নিই, আমরা স্ট্রিং দিয়ে প্রতিস্থাপন করি এবং তা পাই। এই প্রক্রিয়াটি পুনরাবৃত্তি করা হয় যতক্ষণ না আমাদের কেবল বর্ণমালা (অর্থাৎ, এবং) থেকে প্রতীক থাকে। যদি আমরা এখন নিয়ম 2 বেছে নিই, আমরা স্ট্রিং দিয়ে প্রতিস্থাপন করি এবং তা অর্জন করি, এবং কাজ শেষ। আমরা প্রতীক ব্যবহার করে পছন্দগুলির এই সিরিজটি আরও সংক্ষেপে লিখতে পারিঃ ব্যাকরণের ভাষা হল সমস্ত স্ট্রিংয়ের সেট যা এই প্রক্রিয়াটি ব্যবহার করে তৈরি করা যেতে পারেঃ আরও দেখুন আনুষ্ঠানিক ব্যাকরণ সীমাবদ্ধ স্বয়ংক্রিয় ব্যাকরণ এল-সিস্টেম রি-রাইট নিয়ম ব্যাকাস-নৌর ফর্ম (প্রসঙ্গ-মুক্ত ব্যাকরণের প্রযোজনা লেখার জন্য একটি সংক্ষিপ্ত রূপ)। বাক্যাংশ কাঠামো নিয়ম পোস্ট ক্যানোনিকাল সিস্টেম (এমিল পোস্টের উৎপাদন ব্যবস্থা-গণনার একটি মডেল)। তথ্যসূত্র ব্যাকরণ প্রাকৃতিক ভাষা প্রক্রিয়াকরণ আনুষ্ঠানিক ভাষা