首页 > 大学本科> 理学> 电子信息科学类

题目内容（请给出正确答案）

[主观题]

考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L（G) 的一个正规表达式。b)试构造语言

8.考虑如下文法G[S]: 考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L（G) 的一个

S→0S|1S|1A

A→0B | 1B

B→ε

a) 试构造语言为L(G) 的一个正规表达式。

b)试构造语言为L(G)的一个有限自动机。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“考虑如下文法G[S]:S→0S|1S|1AA→0B | 1B…”相关的问题

第1题

对于高级语言，通常采用（)描述的其词法规则。

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第2题

某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是()

A.1型文法所对应的语言

B.含有二义的语言

C.既含有左递归又含有右递归

D.不存在的语言

点击查看答案

第3题

构造一个DFA，它接收∑={0,1)上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。

点击查看答案

第4题

Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后

Chomsky定义的四种形式语言文法中，2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案

第5题

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。() A．存在 B．不

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。( )

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

点击查看答案

第6题

有限状态自动机能识别()

A.上下文无关语言

B.上下文有关语言

C.正规语言

D.0型文法定义的语言

点击查看答案

第7题

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

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

点击查看答案

第8题

设文法G（Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 （1)G（Z)的语言是什么？（2)写出文

设文法G(Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 (1)G(Z)的语言是什么？ (2)写出文法G(Z)构造的长度为6的全部句子。

点击查看答案

第9题

语言层是文学文本的具体语言构造，主要包括语音、()、辞格和语体等具体层面。

A.文法

B.情感

C.情绪

D.教义

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）