《编译原理》的一道题
写一文法，使其语言是偶正整数的集合,要求：（假定0为正整数）(1)允许0打头；(2)不允许0打头。...
写一文法，使其语言是偶正整数的集合,要求： （假定0为正整数）
(1) 允许0打头；
(2) 不允许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
a->0 || 2 || 4 || 6 || 8
(2)
S->2S || 4S || 6S || 8S || B || 空
B->a || aB
a->0 || 2 || 4 || 6 || 8
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
