腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
确定
CFG
所
描述
的
语言
context-free-grammar
、
dfa
、
context-free-language
S -> 1AB -> 0C | 1B C -> 0A | 1C 我认为这个语法
描述
的
语言
是:l= {0,1 |w字符串包含1+或它至少有三个0} 这看起来对吗
浏览 17
提问于2019-03-18
得票数 0
1
回答
此
CFG
描述
的
语言
是什么?
context-free-grammar
、
regular-language
、
context-free-language
此
CFG
描述
的
语言
是什么?
浏览 3
提问于2020-02-13
得票数 1
2
回答
证明上下文无关文法是正则
的
。
context-free-grammar
、
regular-language
我知道,要证明一种
语言
是非正则
的
,可以使用抽吸引理。我想我理解它是如何工作
的
,但是当它表明一个上下文无关
的
语法是(或者不是常规
的
)我有很大
的
问题。这里有一个
CFG
的
例子,我无法理解如何显示它是正则
的
(或非正则
的
):ii) NP → DET Niv) N → N N v) N → A N,由于第四条规则,它是不正规
的
,但我不知道如何用抽吸引
浏览 3
提问于2015-06-07
得票数 2
回答已采纳
1
回答
用给定
语言
构造npda
math
、
compiler-construction
、
discrete-mathematics
我在字母表{1,0} L= {w \x上有以下
语言
:w
的
每个前缀都不超过0}。 如何从G构造NPDA M,使L(M) = L(G)?或者,要进行这种转换,可以推荐任何网页吗?
浏览 2
提问于2011-05-11
得票数 1
回答已采纳
1
回答
描述
a,ab,abc,ac.
的
无上下文语法.?
context-free-grammar
、
context-free-language
我正在试图弄清楚
CFG
将是什么样
的
语言
,这样
的
描述
:我试过这个:S -> a | Sb | ScS -> a | B | CC -还有其他更好
的
方法来用
CFG
来
描述
这种
语言
吗?
浏览 6
提问于2021-03-25
得票数 2
1
回答
如果G是上下文无关
语言
,那么L(G) = (sigma) *是可判定
的
还是不可判定
的
?
context-free-grammar
如果G是上下文无关
语言
,那么L(G) = (sigma) *是可判定
的
还是不可判定
的
?我从哪里得到这个问题
的
来源是,答案是undecidable...but,我认为它是可决定
的
,因为:由于sigma *是无限
的
(如果我错了,请纠正我),并且上下文无关
语言
的
无穷性是可决定
的
,所以上述是无限上下文无关
语言
,我认为它是可决定
的
……
浏览 0
提问于2019-12-06
得票数 1
1
回答
输入以下
确定
性有限自动机
所
接受
的
语言
描述
finite-automata
、
dfa
我试着把它最小化,但是没有帮助,所以这里是DFA,它欺骗了我
的
头脑:以下是一些被拒绝
的
字符串,但我没有想出解决办法. 1,00000,001,010,100,0000,0001,0010,0100,1000,00000,00001,00010,00100,01000,10000
浏览 2
提问于2020-03-30
得票数 0
回答已采纳
1
回答
bigquery bq加载-无法
确定
所
描述
的
表
google-bigquery
我正在尝试加载一个非常基本
的
表: cookie:string,campaign_id:integer,point_type:integer。下面是我使用
的
文件: 但是,当我运行:bq load -F '^' myset.my_test myfile_15.txt cookie:string,campaign_id:integer,point_type但是,我可以通过web浏览器工具上传相同
的
文件和模式,它加载得很好。你知道我可能做错了什么吗?
浏览 0
提问于2012-06-04
得票数 4
回答已采纳
1
回答
如何用BNF构建解析树
python
、
parsing
我需要为一些源代码(在Python或
CFG
描述
的
任何程序
语言
上)构建解析树。有人能给我一些建议吗?在这种情况下,我如何构建解析树?
浏览 0
提问于2014-07-30
得票数 1
回答已采纳
2
回答
有人能给我解释一下这个上下文无关
的
语法吗?
theory
、
context-free-grammar
你不会通过告诉我这个来给我答案,你只是帮助我理解被问到
的
问题。如果有人能告诉我这个
CFG
描述
了什么,或者给我一个很好
的
资源来解释这个主题,我会非常感激。
CFG
是这样
的
:<S> → <A> | ε <A> → 0<B> | 1<
浏览 1
提问于2016-11-20
得票数 0
1
回答
在这种情况下,下推自动机有用吗?
pushdown-automaton
、
automaton
在大学里,他们要求我使用语法和下推自动机来检查一部分Java代码
的
语法。由于我以前没有使用过这个自动机,我已经了解了它们是如何工作
的
,并且我认为这个自动机在代码语法
的
检查中并不是很有用,因为下推自动机用于验证一个语法,在任何标记之间都有一定
的
比例,比如"0^n ^2n\n这种标记之间
的
比例在代码语法中不存在,因此我认为下推自动机在这种情况下是没有用
的
。 我一定要抱怨他们要我做
的
工作吗?
浏览 1
提问于2016-10-25
得票数 0
1
回答
非
确定
性下推自动机能识别任何上下文无关文法吗?
specifications
、
computation-theory
非
确定
性下推自动机能识别任何上下文无关文法吗?我真的不
确定
这一点,我认为上下文无关
的
文法可以
浏览 66
提问于2020-04-12
得票数 1
1
回答
如何使用dhclient将特定于供应商
的
选项传递给DHCP服务器?
linux
、
configuration
、
client
、
dhcp
规范指出,我应该在每个DHCP请求/请求中添加特定于供应商
的
选项。DHCP指定要发送到-V服务器
的
供应商类别标识符选项。有人能帮我一下吗?
浏览 0
提问于2012-05-05
得票数 2
回答已采纳
1
回答
我对
语言
的
描述
是否为DFA
所
接受?
automata
、
finite-automata
、
computation-theory
、
dfa
、
automata-theory
DFA图像: 根据我
的
理解,只要包含子字符串“abc”,任何字符串都会被接受;之前
的
任何内容都是可以
的
,后面的所有内容都是可以接受
的
,包括“λ”。我
的
问题是我不知道怎么写表示法,所以这是正确
的
吗?
浏览 0
提问于2019-03-30
得票数 0
回答已采纳
1
回答
使上下文无关
的
语法更简单(更漂亮)
context-free-grammar
、
chomsky-normal-form
我正在与
CFG
合作,每次我为一种特定
的
语言
编写规则时,我
的
CFG
最终都会令人反感。它以一行结束:我知道把东西放到chomsky范式中会让它
的
格式正确,而且会更漂亮,但我想知道有没有什么想法可以让这些东西看起来不那么杂乱。例如,lang:我
的
CFG
(毛):有人能帮我改
浏览 2
提问于2011-11-20
得票数 2
回答已采纳
1
回答
上下文无关文法问题
context-free-grammar
、
language-theory
我有一个想法,但我仍然不能得到正确
的
答案。我不是在寻求答案,我只是在寻求帮助来回答这个问题。我目前正在尝试为该
语言
编写上下文无关文法d, adbb, aadbbbb, …… 这就是我
所
拥有的,我没有太多...我理解这些
CFG
的
概念,我只是不
确定</
浏览 0
提问于2010-11-02
得票数 2
回答已采纳
1
回答
在MassTransit
的
Mediator创建后,是否可以将消费者添加到该Mediator?
masstransit
Bus.Factory.CreateMediator(conf => { }); mediator.Context.ConnectConsumer<OrderAddedConsumer>(); 这是正常
的
吗
浏览 15
提问于2020-04-10
得票数 0
1
回答
如何
确定
此代码
的
效率
所
描述
的
递归关系
algorithm
、
recurrence
、
coding-efficiency
我是算法分析
的
新手。s, i, n/2) and p(i, t, n/2)) } return false; 如何
确定
此代码
的
效率
所
描述
的
递归关系
浏览 0
提问于2020-03-28
得票数 0
2
回答
具有任意常数表达式
的
cfg
属性
rust
、
conditional-compilation
();#[
cfg
(const = "IS_WSL")] // what goes here?const DOWNLOLADS: &'static str = "/mnt/c/Users/foo/Downloads"; const DOWNLOADS: &am
浏览 6
提问于2022-03-06
得票数 3
回答已采纳
1
回答
用于
语言
的
CFG
context-free-grammar
、
context-free-language
我正在尝试创建一个
cfg
生成以下
语言
: ? 这种
语言
是上下文无关
的
,可以由
cfg
生成吗?如果是,如何创建生成这种
语言
的
语法? 我在为cfl创建
cfg
方面没有太多经验。
浏览 21
提问于2020-01-03
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
人类的语言是可以去描述整个真实世界的
C语言属于最容易学的编程语言,确定没搞错?
实现描述水平级给定语言的图灵机
描述智能车,我们需要一种新的语言
语言智能和语言教育的爱恨情仇,你确定不了解一下?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券