已知语言L={xnyyn|n>=1}，则下述文法中，可以产生语言L（）
A. 1.Z→xZy|xAy|y 2.A→xAy|x
B. 1.A→xAy 2.A→x
C. 1.Z→AyB 2.A→xA|x 3.B→yB|y
D. 1.Z→xAy 2.A→xAy|y
查看答案
相关试题
换一换
已知语言L={xnyyn|n>=1}，则下述文法中，可以产生语言L（）
A.1.Z→xZy|xAy|y 2.A→xAy|x B.1.A→xAy 2.A→x C.1.Z→AyB 2.A→xA|x 3.B→yB|y D.1.Z→xAy 2.A→xAy|y
答案
正规文法产生的语言都可以用2型文法来描述（）
答案
四种形式语言文法中，1 型文法又称为 （ ）文法
答案
产生正规语言的文法为（）
A.0型 B.1型 C.2型 D.3型
答案
文法G产生的（ ）的全体是该文法描述的语言。
A.句型 B.终结符集 C.非终结符集 D.句子
答案
文法 G 产生的（ ）的全体是该文法描述的语言。
答案
文法G产生的（）的全体是该文法描述的语言
A.句型 B.非终结符集 C.终结符集 D.句子
答案
若一个文法是递归的，则它所产生的语言的句子()。
A.是无穷多个 B.是有穷多个 C.是可枚举的 D.个数是常量
答案
一个文法是递归的，则它产生的语言的句子个数()。
A.说不准 B.必定有限 C.必定无穷 D.可能无穷，也可能有限
答案
文法G产生的句子的全体构成该文法描述的语言（）
答案
热门试题
若文法G定义的语言是无限集，则文法必然是()。
对于文法G1和G2，若有L（G1）=L（G2）（或G1和G2的语言相同），则称文法G1和G2是__的
文法G产生的语言是无穷的，当且仅当文法是递归的。()
文法：S →（）S → （S）S → SS 产生的语言是什么（）
一个递归文法所产生的语言的句子是()。
若一个文法是递归的，则它所产生语言的句子个数必定是无穷的（）
一个文法所描述的语言是（）；描述一个语言的文法是（）。
在形式语言中，若文法G的产生式集P为：
给出生成下列语言的三型文法： {anbm|m,n>=1}
一个语言的文法是（）
已知文法G[S]是无二义的，它定义的语言L(G[S])中的一个句子x和一个句型y，下面正确的是
文法 S→aaS|abc 定义的语言是
下列哪种语言在语言学文法分类上属于多式综合语？（）
文法G所描述的语言是()的集合。
一个文法所描述的语言是（）
一个文法所有句子的集合构成该文法定义的语言。()
文法G：S→xSx|y所识别的语言是()。
文法G:S→xSx|y所识别的语言是_____。( )
文法G：S→xSx|y所识别的语言是_____。
文法S->aaS|abc定义的语言是（）
使用微信扫一扫登录
