تولید (علم رایانه)

یک تولید یا قاعده تولید (به انگلیسی: production rule) در علوم رایانه، یک قاعده بازنویسی است که یک جایگزینی نماد را تعیین می‌کند که آن را می‌توان به صورت بازگشتی اعمال کرد تا ترتیب‌های نمادی جدیدی ساخت. مجموعه متناهی از قواعد تولید $P$ مولفه اصلی در تعیین یک دستور صوری است (مخصوصا دستور زایشی). مولفه‌های دیگر یک مجموعه متناهی $N$ از نمادهای غیرپایانی، یک مجموعه متناهی (که الفبا هم نامیده می‌شود) $\Sigma$ از نمادهای پایانی که از $N$ مجزا هستند، و یک نماد متمایز $S\in N$ که «نماد شروع» نامیده می‌شود، است.

منابع

مشارکت‌کنندگان ویکی‌پدیا. «Production (computer science)». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۲۷ آوریل ۲۰۲۴.