参考:终结符和非终结符
终结字符集:
不能单独出现在推导式左边的符号, 不能够再继续推导.
非终结字符集:
不是终结字符集中的符号都为非终结字符集. 是可拆分元素.
例子: 文法如下: S->Ap S->Bq A->a A->cA B->b B->dB 则表示:S 为开始符,S,A,B 为非终结符,而p,q,a,b,c,d 为终结符
例子:
文法如下:
S->Ap S->Bq A->a A->cA B->b B->dB 则表示:S 为开始符,S,A,B 为非终结符,而p,q,a,b,c,d 为终结符
[NLP]非终结字符集&终结字符集
原文:https://www.cnblogs.com/liyz/p/9098152.html