编译原理一文法题写一文法,使其语言是偶正整数集合,要求:不允许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/11/16 07:54:18
编译原理一文法题写一文法,使其语言是偶正整数集合,要求:不允许0打头.参考答案:G[N]:N->D|CN|CEND->2|4|6|8C->1|2|3|4|5|6|7|8|9E->0|1|2|3|4|5

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