首页 > 其他 > 详细

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

时间:2018-05-28 00:28:17      阅读:231      评论:0      收藏:0      [点我收藏+]

  参考:终结符和非终结符

 

终结字符集: 

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

非终结字符集: 

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

 

例子: 

文法如下:

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!