【发布时间】：2020-05-14 11:11:27
【问题描述】：
我正在尝试构建确定性有限自动机这种形式语言
L = {w|w=Σ*0100} ⋂ {w=!Σ*11Σ*}
任何帮助构建自动机
【问题讨论】：
-
sigma在这里表示什么。我发现理解 sigma 没有什么困难。你能举一些满足这种语言的数字的例子吗？ -
Σ* 表示alpha bet中的所有字母都可以在序列0100之前我的alpha bet是{0,1}。
-
好的，正在努力。一会儿再发。
-
这是
{0,1}上不包含11并以0100结尾的单词的语言。您可以使用该定义为其创建 NFA，然后将 NFA 转换为 DFA 吗？这可能是最简单的路线。如果找不到 NFA，则可以从正则表达式开始并将其转换为 NFA。这种语言的正则表达式很简单。