文法：S →（）S → （S）S → SS 产生的语言是什么（）
A. L = { ω | ω是括号匹配的串 }
B. L = { ω | ω是包含括号的串 }
C. L = { ω | ω是包含两个S的串 }
D. L = { ω | ω是至少包含两个S的串 }
查看答案
相关试题
换一换
文法：S →（）S → （S）S → SS 产生的语言是什么（）
A.L = { ω | ω是括号匹配的串 } B.L = { ω | ω是包含括号的串 } C.L = { ω | ω是包含两个S的串 } D.L = { ω | ω是至少包含两个S的串 }
答案
产生正规语言的文法为（）
A.0型 B.1型 C.2型 D.3型
答案
文法G产生的（ ）的全体是该文法描述的语言。
A.句型 B.终结符集 C.非终结符集 D.句子
答案
文法 G 产生的（ ）的全体是该文法描述的语言。
答案
文法G产生的（）的全体是该文法描述的语言
A.句型 B.非终结符集 C.终结符集 D.句子
答案
文法G产生的句子的全体构成该文法描述的语言（）
答案
正规文法产生的语言都可以用2型文法来描述（）
答案
文法G产生的语言是无穷的，当且仅当文法是递归的。()
A.正确 B.错误
答案
已知语言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
答案
一个递归文法所产生的语言的句子是()。
A.无穷个 B.有穷个 C.可枚举 D.无法确定
答案
热门试题
在形式语言中，若文法G的产生式集P为：
若一个文法是递归的，则它所产生的语言的句子()。
一个文法是递归的，则它产生的语言的句子个数()。
四种形式语言文法中，1 型文法又称为 （ ）文法
一个文法所描述的语言是（）；描述一个语言的文法是（）。
若文法G定义的语言是无限集，则文法必然是()。
古罗马的第一部成文法是什么？
一个语言的文法是（）
一个文法所有句子的集合构成该文法定义的语言。()
应激语言是什么？
若一个文法是递归的，则它所产生语言的句子个数必定是无穷的（）
什么是网络语言？网络语言形成的原因是什么？
文法 S→aaS|abc 定义的语言是
检索语言指的是什么？
文法G所描述的语言是()的集合。
一个文法所描述的语言是（）
《孟子》的语言风格是什么()
电影的基本语言是什么？（）
关键词语言是什么？
导游是语言表达的什么？游客是什么？旅游景观是什么？
使用微信扫一扫登录
