[NLP]非终结字符集&终结字符集

　　参考:终结符和非终结符

 

终结字符集:　

　　不能单独出现在推导式左边的符号, 不能够再继续推导.

非终结字符集: 

　　不是终结字符集中的符号都为非终结字符集. 是可拆分元素.

 

例子: 

文法如下:

S->Ap 
S->Bq 
A->a 
A->cA 
B->b 
B->dB 
则表示：S 为开始符，S，A，B 为非终结符，而p,q,a,b,c,d 为终结符