dfa

2热度

1回答

作为每标题： L = {（N 一个（W）-n b （W））模3> 0} 字母表= {A，b} 我发现两个答案，这一问题：在这种所以我们的语言被接受。然而， w = b 被接受为好。在未来的解决方案：我们的 w = b 问题在这里解决，但 w = aaab 是不能接受的。我该如何解决这个问题？我无法在互联网上找到合适的答案。

1热度

1回答

哪个更强大？DFA或NFA？

NFA类似于DFA除了以下附加功能： NULL（或ε）移动被允许，即，它可以向前移动而不读取符号。能够转换到特定输入的任意数量的状态。但是，这些上述功能不会为NFA增加任何功能。如果我们在权力方面进行比较，两者都是相同的。这句话是否正确？如果是这样，那么当我们已经有DFA时，NFA的需求是什么？

2热度

1回答

设计DFA，检查wheter一个布尔公式是真的还是假

我真的需要一些帮助的家伙，我做喜欢constucting DFA的100个例子，我坚持这一个。任何帮助都感激不尽。我有一些随机布尔函数，例如： f（a，b，c，d）=（a∨c）∧（（a∧b）∨（c↔d）），我应该一个接受所有真正的{3,7,8,11,12,13,14,15二进制字符串）的DFA应该被拒绝。所以基本上我需要一个DFA将这些整数转换为二进制形式并接受它们，拒绝剩下的其他整数。我如何做到

0热度

1回答

证明TM和DFA的等价性

我试图用停止问题的减少来证明TM = DFA是不可判定的理论上我明白图灵机捕获所有可计算函数，而DFA只捕获可以常量计算的函数因此TM = DFA是不可判定的。这里是我的步骤：假设是R那个决定L（M）= L（d） EQ_DM = {[d，M] | L（M）= L（d）} 和我们创建一个图灵机 HALT_TM = {[M，W] | （在输入砂→M停止接受中号没有输入停止波→拒绝）} 如何构建一

3热度

1回答

DFA包含1101作为一个子

我不得不得出接受含有SET 在它的子串的所有字符串的DFA。我自己试了一次，但想确定它是否正确，但无法附加图像，因为我是新用户。谢谢

0热度

1回答

自动机理论中的正则表达式？

我有以下的语言和正则表达式【W∈{A，B} *：W的BAB作为前缀，并巴巴作为后缀} 答：正则表达式= BAB（一个∪b）*巴巴∪ 为什么加粗部分需要巴巴∪bababaa？

0热度

1回答

非确定型有穷自动机＆DFA

我在星期五有一个考试，我需要知道下面的练习是否正确，因为我们的亲爱的教授不会像我们其他人那样把解决方案放在练习中，所以我们可以测试它是否正确。我需要知道我使用的算法是否正确。下面是一个NFA图的IMG，第二个图像是我将它转换为DFA（它是手写的）。这里是锻炼：Exercise 这是我如何解决它：Solved exercise

0热度

1回答

DFA中的空间含义？

这是由工具生成的DFA的正则表达式（A | B）* abaabb（A | B）* 什么是空间中的图片是什么意思？你认为这是完全正确的，因为它没有显示字符串abaabb的其他可能性。例如如果字符串中间的b得到a，该怎么办？

0热度

1回答

{w在{a，b} * | w中仅包含b在某些可能位置}

我需要这种语言的DFA和正则表达式。我认为DFA是这个，但是我得到的正则表达式是这个（（aUb）a）*，我认为这是不正确的。

0热度

1回答

我试图解决DFA

我要做的L1 L2ü路口和L1 L2ň