> 数学 >
编译原理一文法题
写一文法,使其语言是偶正整数集合,要求:不允许0打头.

参考答案:
G[N]:
N->D|CN|CEN
D->2|4|6|8
C->1|2|3|4|5|6|7|8|9
E->0|1|2|3|4|5|6|7|8|9
但如果这样,句子结尾就不含0,也就是无法表示全部偶正数?
人气:427 ℃ 时间:2020-06-15 19:17:35
解答
S->AB|2|4|6|8
A->AC|1|2|3|4|5|6|7|8|9
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版