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

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