构建一个FA,w ∈ {0, 1}* | w包含子串'111', 不包含子串'00'}

构建一个FA,w ∈ {0, 1}* | w包含子串'111', 不包含子串'00'}

参考一下这个：

计算理论习题答案CHAP1new - 百度文库 https://wenku.baidu.com/view/16403c22f48a6529647d27284b73f242336c31b5.html