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