前綴文法

在計算機科學中 ， 前綴文法是類似形式文法的一種文法 ， 這裏的字符串是從基礎字符串通過不斷的替代前綴建造出來的 。 前綴文法精確的描述了所有正則語言 。