Understanding
文法是对语言的建模,语言的语法结构体现在了产生式各个符号的逻辑顺序中,产生式的不断推导直至推出所有的终结符,就是在确定的语法结构下推出所有的词法单元。
比如,自然语言的常见结构是: 主语 + 谓语 + 宾语
主语 和 宾语 一般是名词 集合。
谓语常见是 动词。
所以我们可以构造这样的文法来描述常见句子:
S -> N V N (N = 名词,V = 动词)
N -> human | water | grass | sheep | ······
V -> eat | drink | ·····