TAG：文法

文法是用于描述语言的语法结构的形式规则。任何一种语言都有它自己的文法，不管它是机器语言还是自然语言。就像自然语言里有主谓宾这样的文法一样，机器语言也有描述它语言构成的特定文法，如： S->ABA A->0|2|4|6 B->BA|3 就是一种文法。文法可以定义为一个四元组...

阅读更多

文法是用于描述语言的语法结构的形式规则。任何一种语言都有它自己的文法，不管它是机器语言还是自然语言。 就像自然语言里有主谓宾这样的文法一样，机器语言也有描述它语言构成的特定文法，如： S->ABA A->0|2|4|6 B->BA|3 就是一种文法。 文法可以定义为一个四元组...

阅读更多

一个上下文无关文法有四个元素组成：一个终结符号***，也称为词法单元。 一个非终结符号***，也称为语法变量。 一个产生式***。 一个开始符号。 文法G可以抽象成四元组的形式：G=(VN，VT，P，S) 其中VN表示非终结符集，VT表示终结符集，P表示产生式集，S表示开始符号。 文法G描述的语言用L(G)表示L(G)={w|w∈VT*且S=+>w}符号串w从开始符号推导出来w仅由终结符号组成w称为该语言的句子L(G)由所有这样的句子构成。 约定：大写字母A~Z表示非终结符...

阅读更多