首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设文法G(S): S→aS|Sb|a| b 则文法G(S)所…”相关的问题
第1题
有限状态自动机能识别()

A.上下文无关语言

B.上下文有关语言

C.正规语言

D.0型文法定义的语言

点击查看答案
第2题
通常可以采用(),描述计算机高级语言的语法。

A.短语文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

点击查看答案
第3题
语言学家Chomsky将文法和语言分为四大类,其中1型文法又称为()。

A.正规文法

B.上下文无关文法

C.上下文有关文法

D.短语文法

点击查看答案
第4题
Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后
Chomsky定义的四种形式语言文法中,2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案
第5题
设文法G[V]: V→aaV|bc 该文法所对应的语言L(G)=_______。
设文法G[V]: V→aaV|bc 该文法所对应的语言L(G)=_______。

点击查看答案
第6题
对于高级语言,通常采用()描述的其词法规则。

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案
第7题
是否存在这样的语言:它们能够被确定的有限自动机和正规文法识别,但是不能用正规式表示。() A.存在 B.不
是否存在这样的语言:它们能够被确定的有限自动机和正规文法识别,但是不能用正规式表示。( )

A.存在 B.不存在 C.说不清楚

点击查看答案
第8题
有限状态自动机能识别()。

A.上下文无关文法

B.上下文有关文法

C.正规文法

D.短语文法

点击查看答案
第9题
正规文法产生的语言都可以用上下文无关文法来描述。()

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