Словник

正規文法（せいきぶんぽう、英: Regular Grammar）は、形式文法における右正規文法と左正規文法の総称。 右正規文法（みぎせいきぶんぽう、英: Right Regular Grammar）は、形式文法(N, Σ, P, S) において P に含まれる生成規則が以下のような形式になっているものである。