首页 > 试题广场 >

用自然语言给出下述正规式所描述的语言，并构造他们的最小 DF

[问答题]

用自然语言给出下述正规式所描述的语言，并构造他们的最小 DFA ： 10*1              (0|1)*011(0|1)*

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

解： 10*1 ：首尾是 1 中间有零或若干个 0 的 01 串。

(0|1)*011(0|1)* ：至少含一个 011 的 01 串。

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

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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