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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:45:59
编译原理一文法题写一文法,使其语言是偶正整数集合,要求:不允许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,也就是无法表
编译原理一文法题
写一文法,使其语言是偶正整数集合,要求:不允许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,也就是无法表
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