您的位置: 首页  >  作业答案  >  数学  >  编译原理一文法题写一文法,使其语言是偶正整数集合,要求：不允许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,也就是无法表示全部偶正数?

编译原理一文法题写一文法,使其语言是偶正整数集合,要求：不允许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,也就是无法表示全部偶正数?

分类: 作业答案 • 2022-06-29 11:22:23
问题描述：

编译原理一文法题
写一文法,使其语言是偶正整数集合,要求：不允许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,也就是无法表示全部偶正数?

答

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

相关推荐