3回答
DFA和NFA的相对优势和劣势是什么？
我知道DFA比NFA更容易实现，NFA比DFA到达接受状态的速度更慢，但是有没有其他明确的，众所周知的优点/缺点呢？
浏览 1提问于2011-05-11得票数 3
回答已采纳
正如我们所知道的，DFA可以用于验证常规语言中的字符串。例2.S -> "a“A "b”A -> "c“b”c“\x{e76f}d”BB ->“b”B=“b "b"
上面的CFG生成的语言只是示例1中的正则表达式。这意味着，我们可以使用DF
浏览 2提问于2012-05-09得票数 1
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
1回答
在我看到的将Kleene星应用于现有FSM的所有例子中，我看到一个新的接受和启动状态被创建，从所有接受状态到这个状态都有epsilon转换，从新状态到原始开始状态的epsilon转换。我的问题是为什么我们需要一个新的国家？我们不能把最初的开始状态变成接受状态(如果它还没有接受)，并通过epsilon转换链接到所有接受状态吗？Gil
浏览 4提问于2019-02-28得票数 0
回答已采纳
给定数据的最小示例：dfB <- data.frame(B=c("b","b"))combineList <- list(<
浏览 7提问于2018-08-01得票数 1
回答已采纳
1回答
我意识到DFA是可计数的，因为特定语言的DFA是所有DFA的子集。只是想知道如何证明DFA接受特定语言的数量是无限的？
浏览 0提问于2012-02-09得票数 1
回答已采纳
2回答
我对常规语言的概念感到有点困惑。因为所有常规语言都可以被dfa接受，而且dfa中总是有循环。因此，dfa似乎可以接受无限数量的字符串。这是否意味着所有的正规语言都是无限的？那空集呢？它是一种常规语言吗？
浏览 0提问于2012-02-22得票数 0
回答已采纳
我有一个DFA A和一个CFG G，然后我必须检查G是否生成A不接受(被A拒绝)的无限单词，以及一个很好的复杂性时间。我不知道如何在算法中转换它，或者如果我的建议不正确，我必须创建一个新的。编辑:我可以把我的cfg转换成CNF，然后再转换成DFA (和chomsky ).After吗，我试着找到一个循环。但我的转换
浏览 20提问于2017-04-06得票数 2
1回答
我理解DFA，NFA，以及如何将DFA转换为NFA，我也理解正式的符号。
设D= (Q，Σ，，q0，F)是ℒ(D)=L的DFA。
浏览 2提问于2017-11-28得票数 0
2回答
一个DFA能识别多少种语言？
、、、、
根据Sipser的“计算理论导论”：如果A是机器M接受的所有字符串的集合，我们说A是机器M的语言，并写L(M) =A。一台机器可以接受几个字符串，但它总是只识别一种语言。我们还说，如果A={w_m接受w}，M会识别语言A。我想这个问题已经回答了，但是我想知道是否有人对它有任何想法，如果有什么有趣的东西，我们可以说关于一种普通语言的子集，我们是否可以说原始DFA识别它们，以及原始DFA和那些识别较小语言的人之间是否有什么有趣的关系
浏览 3提问于2017-08-07得票数 4
回答已采纳
我有一个带有一些NA值的数据帧： dfa <- data.frame(a=c(1,NA,3,4,5,NA),b=c(1,5,NA,NA,8,9),c=c(7,NA,NA,NA,2,NA))dfrepair 我试过了： dfa1 &
浏览 53提问于2016-12-16得票数 21
回答已采纳
任务是在字母表{0,1}上构造该语言的DFA。
我构造了一个由4个状态组成的DFA，它不接受空词。然而，在答案中，他们给出了一个接受它的3状态DFA。为什么我的DFA应该接受一个空词，如果在奇数位置没有1，这意味着它不在语言中？
浏览 0提问于2016-03-06得票数 2
回答已采纳
通常，DFA用于检查给定字符串是否存在于某种语言中。例如，_ab1c存在于C中的变量语言中。？int index = 0; char ctry{
currentState = makeTransition[c
浏览 4提问于2011-10-06得票数 0
回答已采纳
1回答
我被要求构建一个DFA A和NFA B，使得L(D) = L(N)，并具有一些特定的条件。我不是在寻求解决方案或答案；我只是想确保我有正确的方法来解决这个问题。谢谢!
浏览 0提问于2012-07-19得票数 0
回答已采纳
通过将具有到最终状态的一些路径的M的所有这样的状态添加到新的DFA M‘的最终状态集合中，是否可以安全地概括地说，如果我们给出一个DFA，例如M，我们可以获得前缀语言的DFA (注意，给定语言的前缀语言由所有字符串此M‘将接受L的前缀语言。
浏览 4提问于2019-08-21得票数 1
回答已采纳
我开始学习关于NFA和DFA的知识，并在伯克利的一篇关于DFA的PDF中偶然发现了这个问题，但这个问题并没有附带解决方案。我如何才能证明有一种算法可以接收字母表{a, b}上的DFA M作为输入，并决定是L(M) = {a}还是L(M) =/= {a}？
任何指导都将不胜感激。
浏览 0提问于2014-04-06得票数 0
拿这个接受西格玛星的DFA。Q -> {s_1}
这意味着这种语言必然接受(西格玛星)星，这是所有语言的集合，包括像{a^nb^n \n> 1}这样的非规则语言。在我看来，非常规语言会被接受，因为它们是DFA描述的语言的子集。
在我看来，DFA会接受任
浏览 0提问于2019-01-19得票数 0
回答已采纳
我将从两个更简单的DFA的交集构造一个DFA。第一个更简单的DFA可以识别所有字符串中至少有三个0的语言，第二个更简单的DFA可以识别最多两个1的字符串的语言。字母表是(0,1)。我不确定如何将两者结合起来构建更大的DFA。谢谢!
浏览 5提问于2010-10-26得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
