考虑正规表达式r=a*b（a|b)，构造可以生成语言L（r) 的一个正规文法。

第1题

考虑下图所示的NFAN，构造可以生成语言L（N)的一个正规文法。

考虑下图所示的NFAN，构造可以生成语言L(N)的一个正规文法。

点击查看答案

第2题

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

8.考虑如下文法G[S]:

S→0S|1S|1A

A→0B | 1B

B→ε

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

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

点击查看答案

第3题

考虑如下文法GISI：S®0S|1S|1AA®0B|1BB®ea)试构造语言为L（G)的一个正规表达式。b)试构造语言为L（G)的一个有限自动机。

点击查看答案

第4题

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

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第5题

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

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

点击查看答案

第6题

属于正规集的语言，其对应的（)是唯一的。

A.正规文法

B.NFA

C.DFA

D.最小DFA

点击查看答案

第7题

正规文法产生的语言都可以用上下文无关文法来描述。（)

正规文法产生的语言都可以用上下文无关文法来描述。()

点击查看答案

第8题

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

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

B.含有二义的语言

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

D.不存在的语言

点击查看答案

第9题

正规文法不能产生语言L={anbn|n≥l｝。（)

正规文法不能产生语言L={anbn|n≥l｝。()

点击查看答案

第10题

给出语言描述，构造文法.构造一文法,其定义的语言是由算符+, *, (,)和运算对象a构成的算术表达式的集合.

给出语言描述，构造文法.构造一文法,其定义的语言是由算符+, *, （,)和运算对象a构成的算术表达式的集合.

点击查看答案

第11题

不存在任何正规文法能产生语言L={anbn|n>=1}。（)

不存在任何正规文法能产生语言L={anbn|n>=1}。()

点击查看答案