首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[判断题]

正规式产生的语言都可以用上下文无关文法来描述。 ()此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“正规式产生的语言都可以用上下文无关文法来描述。 ()”相关的问题
第1题
描述词法分析的有效工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机

描述词法分析的有效工具是()。

A正规式

B上下文无关文法

C语言的语义规则

D有限自动机

点击查看答案
第2题
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法

若文法G定义的语言是无限集,则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案
第3题
产生正规语言的文法是()。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

点击查看答案
第4题
设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。

设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。

点击查看答案
第5题
有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是__

有文法G(S): S→Aχ|By A→y|Ay B→χy 下面与文法G(S)表示相同语言的正规式是_______。

A.y*χ|χy|y

B.y*χ|χ|χy

C.yyχ*χ|χy|y

D.yy*χ|χy|yy

点击查看答案
第6题
正则文法、正规式、NFA和DFA在接受语言的能力上是相互等价的。 ()此题为判断题(对,错)。
点击查看答案
第7题
由上下文无关文法产生的语言叫做上下文无关语言。()
点击查看答案
第8题
有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同

有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。

A.daa*bb*

B.daa*b*

C.daa*

D.daa*b

点击查看答案
第9题
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。A

设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。

A.aa*bb*

B.aa*b

C.(ab)*

D.a(ab)*b

点击查看答案
第10题
给出厂下述文法所对应的正规式:S®0A|1BA®1S|1B®0S|0

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改