我有一个DFA A和一个CFG G，然后我必须检查G是否生成A不接受(被A拒绝)的无限单词，以及一个很好的复杂性时间。我不知道如何在算法中转换它，或者如果我的建议不正确，我必须创建一个新的。
浏览 20提问于2017-04-06得票数 2
1回答
我很难用c语言中的原型缓冲区发送重复的对象。我已经声明对象Im试图这样发送。message IfconfigCfg {} ifconfig_cfg.n_name= 2; strcpy (ifconfig_cfg</
浏览 8提问于2022-05-31得票数 0
我正在试图弄清楚CFG将是什么样的语言，这样的描述：我试过这个：S -> a | Sb | ScS -> a | B | CC -还有其他更好的方法来用CFG来描述这种语言吗？
浏览 6提问于2021-03-25得票数 2
1回答
我想知道用C90初始化这个结构的最好方法是什么，同时保持它的整洁。在我的头文件中，将其命名为test.h，我定义了以下结构： char *a[3]; char *c[3];然后我将它声明为外部结构，这样我就可以在.c文件中全局初始化它：现在，在我的
浏览 2提问于2011-07-08得票数 4
回答已采纳
正如我们所知道的，DFA可以用于验证常规语言中的字符串。例2.S -> "a“A "b”A -> "c“b”c“\x{e76f}d”BB ->“b”B=“b "b"
上面的CFG生成的语
浏览 2提问于2012-05-09得票数 1
1回答
我正在尝试创建一个cfg生成以下语言： ? 这种语言是上下文无关的，可以由cfg生成吗？如果是，如何创建生成这种语言的语法？ 我在为cfl创建cfg方面没有太多经验。
浏览 21提问于2020-01-03得票数 0
回答已采纳
你不会通过告诉我这个来给我答案，你只是帮助我理解被问到的问题。如果有人能告诉我这个CFG描述了什么，或者给我一个很好的资源来解释这个主题，我会非常感激。CFG是这样的：<S> → <A> | ε<
浏览 1提问于2016-11-20得票数 0
2回答
重要注意事项:我不允许使用外部代码或库，而是使用C++11编写的自己编写的代码G1= {a,b | <a,b>}print(G1)
p
浏览 0提问于2020-08-03得票数 1
因为我们知道{a^n b^n c^n}语言不是用于sigma={a,b,c}的CFL语言，所以我很想知道它的补充。会是cfl吗？请告诉我我哪里错了。根据我的说法，恭维应该是{a^i b^j c^k | i!=j or j != k} (a+b+c)*cba(a+b+c)*。
浏览 5提问于2016-01-29得票数 0
我相信它告诉我，没有字符串可以生成，甚至有#的a's，b's和c's，这是由于第二组的减法。所以我试着把问题分成三部分.单态
a.)S(4) -> aS(4)b
浏览 5提问于2015-04-28得票数 1
回答已采纳
1回答
我需要为语言A= {a^i b^j ^ c^k \ i，j，k>0 j=k}编写一个cfg。S -> A B CB -> bB | b这显然不适用于限制，我如何引入j!=k来创建一个新的CFG？
浏览 1提问于2013-10-14得票数 0
回答已采纳
1回答
我需要为该语言生成上下文无关文法{ a^i b^j c^k | i，j，k≥0，i=j or i=k}你们认为上面的语法能正确地定义语言吗如果没有，有没有更好的建议？
浏览 0提问于2014-05-28得票数 0
1回答
为以下语言生成CFG：{a^i b^j c^k |j不等于i+ k}。我已经尝试了以下CFG，但它遗漏了一些案例。
浏览 21提问于2021-02-12得票数 0
1回答
关于递归定义的给出问题的非终端，我一定缺少了一些基本的东西，但我想做的就是识别一个类似正则表达式的东西，在这个表达式中，一系列数字后面跟着一系列的字母。from nltk import CFGS -> N LL -&
浏览 5提问于2021-04-28得票数 1
回答已采纳
1回答
我的图书馆有几个特性，比如F1，F2，F3，F4，。而且一次只能激活其中一个。这些特征被进一步划分为A、B、C等类型，例如，特征F1和F2属于A类型，F3、F4属于B类型等等。我有几次这样的代码(在库中)fn do_onething_for_type_A(... ) {
// repeatingcfg谓词，这样我就不必每次有这种条件时都提到#[cfg
浏览 1提问于2020-07-12得票数 3
回答已采纳
3回答
我想用C语言从汇编文件中创建控制流图(CFG)。我一直在思考这个问题，这些是我的想法: 1.创建块-逐行处理汇编文件-找到重要的指令，如函数名、块名、跳转指令、调用指令或leave/ret等等-也许可以用正则表达式找到它们？但是我还没有在Windows上找到C的正则表达式实现。-在上面的指令匹配后，在匹配到某个结构之前保存指令，这是我的块2.从块创建CFG - somhow创建CFG，但我还不知道
有人能给
浏览 2提问于2016-02-21得票数 3
1回答
如果给出了无上下文语法，是否有系统的方法来找出生成的语言并用描述性而不是解析方法表示它，例如L(G)={0^n.1^n|n?=1} (而不是L(G)={01,0011,000111，.})？我之所以这样问，是因为如果给出了一个CFG，并且有这样一个问题：“找到语法的语言。证明你的答案是正确的。”，那么一个人怎么能证明/证明他/她的答案是不正确的呢？
浏览 6提问于2011-04-06得票数 1
回答已采纳
1回答
我真的被一个关于上下文无关语法的问题困住了。我需要为下列语言提供一个cfg：λ表示空单词(所以x应该长度为λ1)。N_a( u )代表u中a的个数。我知道语言里的单词是什么样子的。但我不能把它送到CfG。
如果有人有提示的话，那就太好了。
浏览 1提问于2014-07-01得票数 1
回答已采纳
1回答
无歧义语境自由语法
、、、、
如果CFG生成的语言有一个以上的解析树，那么CFG就是一个模糊语法。有什么方法可以让我发现或证明语法是明确的吗？通常，我可以测试CFG生成的一些语言，并检查该语言是否生成了一个以上的解析树，以表明语法是不明确的。但是，我如何检查或证明给予CFG是明确的？
浏览 5提问于2014-02-02得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
