码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:targe   get   art   文法   bsp   集中   例子   net   color   

  参考:终结符和非终结符

 

终结字符集: 

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

非终结字符集: 

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

 

例子: 

文法如下:

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

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

标签:targe   get   art   文法   bsp   集中   例子   net   color   

原文地址:https://www.cnblogs.com/liyz/p/9098152.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!