Production (computer science)
کمپیوٹر سائنس میں پروڈکشن یا پروڈکشن کا قاعدہ ایک دوبارہ لکھنے کا قاعدہ ہے جس میں علامت کے متبادل کی وضاحت کی جاتی ہے جسے نئے علامت کے سلسلے پیدا کرنے کے لیے بار بار انجام دیا جا سکتا ہے۔ پروڈکشن کا ایک محدود مجموعہ رسمی گرائمر (خاص طور پر ایک جنریٹو گرائمر) کی وضاحت میں اہم جزو ہے۔ دوسرے اجزاء نان ٹرمینل علامتوں کا ایک محدود مجموعہ ہیں، ٹرمینل علامتوں کا ایک محدود مجموعہ (جسے حروف تہجی کہا جاتا ہے) جس سے جدا ہوتا ہے اور ایک ممتاز علامت جو ابتدائی علامت ہے۔ غیر محدود گرائمر میں، پروڈکشن اس شکل کی ہوتی ہے، جہاں ٹرمینلز اور نان ٹرمینلز کے من مانی تار ہوتے ہیں، اور ہو سکتا ہے کہ یہ خالی تار نہ ہو۔ اگر خالی تار ہے، تو اسے علامت سے ظاہر کیا جاتا ہے، یا (دائیں ہاتھ کو خالی چھوڑنے کے بجائے)۔ لہذا پروڈکشن کارٹیشین پروڈکٹ کے ممبر ہوتے ہیں، جہاں الفاظ ہیں، کلین اسٹار آپریٹر ہے، کنکیٹیشن کی نشاندہی کرتا ہے، سیٹ یونین کی نشاندہی کرتا ہے، اور سیٹ مائنس یا سیٹ فرق کی نشاندہی کرتا ہے۔ اگر ہم اسٹارٹ علامت (دائیں طرف کا لفظ) میں ظاہر ہونے کی اجازت نہیں دیتے ہیں، تو ہمیں کارٹیشین پروڈکٹ علامت کے دائیں طرف سے تبدیل کرنا ہوگا۔ چومسکی درجہ بندی میں رسمی گرائمر کی دیگر اقسام اس بات پر اضافی پابندیاں عائد کرتی ہیں کہ پروڈکشن کیا ہے۔ خاص طور پر سیاق و سباق سے پاک گرائمر میں، پروڈکشن کے بائیں ہاتھ کی طرف ایک واحد غیر آخری علامت ہونی چاہیے۔ تو پروڈکشنز کی شکل ہوتی ہے: گرامر جنریشن زبان میں ایک سٹرنگ تیار کرنے کے لیے، ایک سٹرنگ سے شروع ہوتا ہے جو صرف ایک ہی اسٹارٹ علامت پر مشتمل ہوتا ہے، اور پھر اس سٹرنگ کو دوبارہ لکھنے کے لیے قواعد (کسی بھی تعداد میں، کسی بھی ترتیب میں) کو لگاتار لاگو کرتا ہے۔ یہ تب رکتا ہے جب ہم صرف ٹرمینلز پر مشتمل سٹرنگ حاصل کرتے ہیں۔ زبان ان تمام تاروں پر مشتمل ہوتی ہے جو اس طریقے سے پیدا کیے جا سکتے ہیں۔ اس دوبارہ لکھنے کے عمل کے دوران کیے گئے قانونی انتخاب کا کوئی خاص سلسلہ زبان میں ایک خاص سٹرنگ حاصل کرتا ہے۔ اگر اس واحد تار کو تیار کرنے کے متعدد مختلف طریقے ہیں، تو گرائمر کو مبہم کہا جاتا ہے۔ مثال کے طور پر، فرض کریں کہ حروف تہجی شروع کی علامت کے ساتھ اور پر مشتمل ہے، اور ہمارے پاس درج ذیل اصول ہیں: 1. 2۔ پھر ہم شروع کرتے ہیں، اور اس پر لاگو ہونے کے لیے ایک قاعدہ منتخب کر سکتے ہیں۔ اگر ہم قاعدہ 1 کا انتخاب کرتے ہیں، تو ہم سٹرنگ کو تبدیل کرتے ہیں اور حاصل کرتے ہیں۔ اگر ہم دوبارہ قاعدہ 1 کا انتخاب کرتے ہیں، تو ہم سٹرنگ کو تبدیل کرتے ہیں اور حاصل کرتے ہیں۔ یہ عمل اس وقت تک دہرایا جاتا ہے جب تک کہ ہمارے پاس صرف حروف تہجی (یعنی، اور) کی علامتیں نہ ہوں۔ اگر اب ہم قاعدہ 2 کا انتخاب کرتے ہیں، تو ہم سٹرنگ کو تبدیل کرتے ہیں اور حاصل کرتے ہیں، اور ہو جاتا ہے۔ ہم علامتوں کا استعمال کرتے ہوئے انتخاب کے اس سلسلے کو مزید مختصر طور پر لکھ سکتے ہیں: گرائمر کی زبان ان تمام تاروں کا مجموعہ ہے جو اس عمل کا استعمال کرتے ہوئے تیار کیے جا سکتے ہیں: رسمی گرائمر فائنائٹ آٹومیٹا جنریٹو گرائمر ایل-سسٹم ری رائٹ رول بیکس-نور فارم (سیاق و سباق سے پاک گرائمر کی تیاریوں کو لکھنے کے لیے ایک کمپیکٹ شکل) بھی دیکھیں۔ فریز اسٹرکچر رول پوسٹ کینونکل سسٹم (ایمل پوسٹ کا پروڈکشن سسٹم-کمپیوٹیشن کا ایک ماڈل۔) حوالہ جات گرامر قدرتی زبان پروسیسنگ رسمی زبانیں