首页 > 试题广场 >

设计一文法 G ，使得 L(G)={ ω ω是不以 0

[问答题]

设计一文法 G ，使得 L(G)={ ω | ω是不以 0 开始的正奇数 }


添加回答
阿奻_头像 阿奻_

解：正规式：

Ÿ 个位： [13579] 个位以上： [0-9]* 最高位： [1-9]

Ÿ 三段连起来： [1-9][0-9]*[13579]

两种情况： [1-9][0-9]*[13579] | [13579]

产生式：

S → ACB|B

A → 1|2|3|4|5|6|7|8|9

B → 1|3|5|7|9

C →ε |0C|AC

发表于 2017-05-17 01:03:06 回复(0)
提交观点

问题信息

编译和体系结构
上传者：阿奻_
难度：
1条回答 974浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号