- 5
- 0
- 约1.2万字
- 约 11页
- 2023-03-26 发布于江苏
- 举报
第3章作业【编辑人:陈芳芳】
1. 写一文法,使其语言是偶正整数的集合。要求:
(1)允许0打头;
(2)不允许0打头。
【解】:
(1) 允许0打头且含0 的偶正整数集合的文法为:
N—(0|D|E)N|(E|0)
D—1|3|5|7|9
E—2|4|6|8
(2) 不允许0打头的偶正整 集合的文法为:
R—(D|E)N|E
N—(0|D|E)N|(E|0)
D—1|3|5|7|
原创力文档

文档评论(0)