首页 > 代码库 > 用文法描述词法规则
用文法描述词法规则
就比如说:A->a|b|e|Aa|Ae|Ao|A
Vn = {A},
Vt ={a,b,c,d,e,0,1}
P={A->a|b|e|Aa|Ae|Ao|A}
S = A .
其实A-〉Aa 就代表着循环的意思,每进行一次,就会增加一个a,假如A-〉Aaa,意思就是每循环一次,就增加aa,所以暂时也就是理解到了这个意思,然后通过几道题来强化自己的理解。
就好比Q={a,b},L={a^2n ,b^2n|n>=1}
首先是看好n的取值范围,然后看n具体指了多少个,那么就比如一起来进行循环,这个题a,b都有n,但是是分开的,所以不用一起进行。
解题思路如下:
1.增长的趋势:a^2n,aa aaaa aaaaaa........
b^2n,bb bbbb bbbbbb.......
2.循环规律:A->aa A->Aaa
B->bb B->Bbb
3.S->A|B
A->aa|Aaa // 意思是aa为开头,循环不断增加aa
B->bb|Bbb // 意思是bb为开头,循环不断增加bb
用文法描述词法规则
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。