在给定语言L={ w | w belongs to (0,1)*, w does not contain the substring 101101}的情况下，为此构造DFA。我知道，如果我可以在(0,1)*上为所有字符串的集合绘制DFA，使得101101是一个子字符串，那么我就可以简单地使用互补来找到所需的DFA。
有没有人可以帮助我构建L的DFA
浏览 111提问于2019-08-10得票数 1
1回答
确定自动机在字符串中查找子序列数？如何构造DFA以在另一个字符串中作为子序列查找出现字符串的数目？例如：在"ssstttrrriiinnngggg“中，我们有三个子序列，它们构成字符串" string”？
另外，要查找的字符串和要搜索的字符串都只包含来自特定字符集的字符。我有一些想法，在堆栈
浏览 3提问于2014-01-26得票数 0
回答已采纳
dfA = pd.DataFrame([['ABS', 'CVDFSDF'], ['ADFG', 'EDFGSDF'], ['ASDC', 'VSDVDSF']], columns=['A', 'B'])
dfB = pd.DataFrame([['Awer', 'qkui'], ['EDF', 'HFG'], ['AB
浏览 10提问于2020-03-16得票数 0
在每一列中都有一个telnum、file和datetime列，但是只有dfA包含一个name列，并且只有dfA有完整的电话号码字符串值，而不像< code >D9</ code >，后者有时有部分完整的电话号码dfA还包含比dfB (<10行)更多的数据，但是在这两个列之间都有完整的timestamp、file和telnum列，它们分别具有日期时间和字符串值(
浏览 1提问于2019-07-23得票数 0
回答已采纳
我必须绘制一个DFA，它接受包含1101的所有字符串集，作为其中的子字符串。我自己尝试了一个，但想确定它是否正确，但不能附加图像，因为我是一个新用户。
谢谢
浏览 4提问于2017-08-29得票数 3
回答已采纳
1回答
正如我们所了解的，给定正则表达式模式(例如，A B A B A C)，我们可以将其转换为DFA。在这个例子中，它就像一个链(您可以测试它)。这个“链式”DFA可以判断给定的字符串是否与模式匹配(即接受/拒绝它)；但不能判断字符串中是否有任何事件，并标识所有字符串。示例：假设这是要搜索的字符串：A B C A B A B A B A C A B C
虽然有一个从第6个字符开始的事件，但“链状”DFA<
浏览 3提问于2015-06-25得票数 0
我必须为一种语言构造一个DFA：
All字符串以1开头，必须包含11作为子字符串，如果0出现，则必须是奇数。
浏览 3提问于2020-08-20得票数 0
1回答
我必须画这些2 DFA，但我不明白我应该follow.Before的逻辑是什么，还有一些更简单的，我得到了them.But这些.所以第一件事是：L={W∈Σ* \w包含以下内容：“czcczΣ={a，m}如果你能给我写几页，让我练习一下，我将非常感激。
浏览 2提问于2021-03-17得票数 0
1回答
'jklghi', 'mnopqr', 'vwxstu'], })列'C‘必须包含列'B’的子字符串，而'A‘列中的字符串中没有该列。non-None value"
V
浏览 6提问于2022-05-18得票数 1
回答已采纳
2回答
我已经编写了一段代码来从字符串中查找子字符串。它打印所有的子字符串。但是我想要一个长度从2到6的子串，并打印最小长度的子串。N')s1=p.findall(s)输出：所需输出：
'
浏览 1提问于2009-04-27得票数 3
1回答
考虑以下语言over = {0，1}，设M(B)是使用子集构造将N(B)转换而得到的DFA，并删除了所有不必要的状态让M(B)是通过交换MB的最终和非最终状态获得的DFA。设M是M(A)和M(B)的乘积，去掉了所有不必要的状态。
我会有多少个州？我会有多少最后的</em
浏览 0提问于2014-09-30得票数 0
回答已采纳
2回答
如果您有一个带有m节点的DFA，并且在一个包含n个字符的字符串上运行它，那么在每个步骤中，您不仅必须测试从前一步继承的状态，而且还要再次测试DFA的第一个状态。因此，在字符串中的m个字符之后(假设m< n)，最坏的情况是要测试mn活动状态(每个状态只需要一次查找就可以前进或被排除)
例如，考虑一个{l}b正则表达式(所有单词以重复的l次开头，后面跟着b)，它的</em
浏览 5提问于2016-08-16得票数 0
回答已采纳
我有2个DFs DFA和DFB码
dfa['Clean SKU'] = dfa['SKU'].replace(r'[^0-9a-zA-Z ]&#
浏览 18提问于2022-09-13得票数 1
回答已采纳
1回答
DFA图像：
根据我的理解，只要包含子字符串“abc”，任何字符串都会被接受；之前的任何内容都是可以的，后面的所有内容都是可以接受的，包括“λ”。我的问题是我不知道怎么写表示法，所以这是正确的吗？
浏览 0提问于2019-03-30得票数 0
回答已采纳
当我从一个语法文件生成一个带有antlr的词法分析器时，我注意到它生成了一系列十六进制格式的字符串。这些字符串的含义以及它们是如何生成的。我引用的字符串将出现在生成的词法分析器中，如下所示(aand被传递给构造函数中的DFA )：
static final String DFA1_eotS = ....s
浏览 2提问于2011-04-06得票数 1
回答已采纳
(这本质上是PCRE的一个子集，没有反向引用、环视断言或其他一些更花哨的比特。)用无序交替代替有序交替会降低这种形式主义的表现力吗？(无序交替-有时也称为“无序选择”-是这样的: L(S|T) = L(S) + L(T)，而有序交替是这样的: L(S|T) = L(S) + (L(T) -{a in L(T)：a在L(S) }中扩展了一些具体地说，如果交替是无序的，则模式a|aa将匹配字符串a和aa，但如果交替是有序的，则仅匹配a。)换句话说，给定一个
浏览 19提问于2011-07-21得票数 7
我试图在字母表{a，b，c}上构建一个DFA，它接受三个连续相等字母的所有字符串的集合。
例如: aaa，bbb，ccc，abbb，caaac，ccbbbcc，aaabbbc。我尝试了一种不同的方法，但它变成了一个巨大的图表，我想知道是否有一个更优雅的方法来做这个？
浏览 1提问于2017-10-09得票数 2
1回答
1 21 b 3struct nodint ns;};
为了保存数据，其中vi是包含所有从状态i.的所有方式的向量，我需要一个关于当有一个多个状态集(如)时如何命名新状态的想法。0 a 2因为我不能创建状态123或者类似的东西。，以及如何检查多集是否已在状态中转换？
浏览 2提问于2017-04-23得票数 1
3回答
在阅读了RE/NFA和DFA之后，似乎使用RE而不是蛮力O(mn) find来查找字符串中的子字符串实际上可能会更快。我的推理是，DFA实际上会维护状态，并避免多次处理“干草堆”中的每个字符。因此，如果使用正则表达式，在长字符串中的搜索实际上可能会快得多。在现实生活中，有没有人在使用RE而不是蛮力匹配器时体验到了更好<
浏览 0提问于2010-07-22得票数 8
回答已采纳
1回答
对于字母表{a，b}同时包含或不包含aa和bb作为子串的字符串集，给出一个FA。这意味着FA接受所有不带aa和bb的字符串作为子串。如果我错了，请纠正我，并给我一些提示。谢谢大家。:D
浏览 1提问于2010-07-21得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
