早教吧 育儿知识 作业答案 考试题库 百科 知识分享

《编译原理》的一道题写一文法,使其语言是偶正整数的集合,要求:(假定0为正整数)(1)允许0打头;(2)不允许0打头。

题目详情
《编译原理》的一道题
写一文法,使其语言是偶正整数的集合,要求: (假定0为正整数)
(1) 允许0打头;
(2) 不允许0打头。
▼优质解答
答案和解析
(1)S->a || aS
a->0 || 2 || 4 || 6 || 8
(2)
S->2S || 4S || 6S || 8S || B || 空
B->a || aB
a->0 || 2 || 4 || 6 || 8