Paterni ir galīgi vārdi, kas sastāv no mainīgajiem un konstantēm.Visiem galīgiem vārdiem ir iespējams noteikt, vai tie ir akceptēti ar doto paternu, vai nē.Ar paternu radīta valoda ir visu ar doto paternu akceptētu vārdu ...