首页 > 试题广场 >

设字母表 Σ ={0,1}, 设计下述语言的文法。对于正规语

[问答题]

设字母表 Σ ={0,1}, 设计下述语言的文法。对于正规语言，

可用正规式表示。

（ 1 ）每个 0 后面至少跟随一个 1 的字符串

（ 2 ） 0 和 1 个数相等的字符串

（ 3 ） 0 和 1 个数不相等的字符串

（ 4 ）不以 011 作为子串的字符串

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

解：（ 1 ） (01|1)*

（ 2 ） S → 0S1S|1S0S| ε

（ 3 ） S → A0A |B1B

A → 0A1A|1A0A|0A| ε （ 0 不少于 1 ）

B → 0B1B|1B0B|1B| ε （ 1 不少于 0 ）

（ 4 ） 1 *(0|01)*

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

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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