正规式产生的语言都可以用上下文无关文法来描述。 ( ) - 试题答案网问答

第1题

描述词法分析的有效工具是（)。A正规式B上下文无关文法C语言的语义规则D有限自动机

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

A正规式

B上下文无关文法

C语言的语义规则

D有限自动机

点击查看答案

第2题

若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法

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

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案

第3题

以下与DFA描述能力不等价的是（)。

A.NFA

B.正规式

C.正规集

D.上下文无关文法

点击查看答案

第4题

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

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

点击查看答案

第5题

产生正规语言的文法是（)。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

点击查看答案

第6题

有文法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

点击查看答案

第7题

正则文法、正规式、NFA和DFA在接受语言的能力上是相互等价的。 ()此题为判断题(对，错)。

点击查看答案

第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题

由上下文无关文法产生的语言叫做上下文无关语言。（)

点击查看答案

第10题

设有文法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

点击查看答案

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