首页 > 外语类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

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

A.0型文法

B.1型文法

C.2型文法

D.3型文法

答案

查看答案

发布时间：2022-07-21

更多“产生正规语言的文法是（)。”相关的问题

第1题

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

点击查看答案

第2题

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

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

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案

第3题

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

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

A正规式

B上下文无关文法

C语言的语义规则

D有限自动机

点击查看答案

第4题

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

点击查看答案

第5题

已知2型文法G（S)相对应的2型语言为：L（G（S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G（S)可描述为_______。

已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。

点击查看答案

第6题

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

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

点击查看答案

第7题

1. 文法G＝（{A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a （1)表明通过此文法..

1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n ＞=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n ＞=0 } (2) { anbm | n,m＞=1 } (3) {anbmck | n,m,k＞=0 }

点击查看答案

第8题

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

点击查看答案

第9题

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

点击查看答案