文法S→aaSabc定义的语言是()
![](/upload/20220827/c85071da6ff0aadc10ebce6c25bb4f0d.png)
相似题目
-
一个语言的文法是不唯一的。
-
文法G产生的()的全体是该文法描述的语言。
-
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
-
文法G所描述的语言是()的集合
-
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
-
一个文法所描述的语言是();描述一个语言的文法是()。
-
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
-
文法G[S]:S→xSxy所描述的语言是()(n0)。
-
文法G所描述的语言是什么的集合?
-
文法G:S→xSxy所识别的语言是()
-
已知文法G[A],写出它定义的语言描述
-
有文法:S→(L)|aL→L,SIS给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句子(a,(a,a)), 输出是2。(中国科学院计算所1994)
-
文法G[S]:S→xSx,y所描述的语言是()(n0)
-
文法G:S->bAA->aA|a定义的语言是所有以b开头的...
-
文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时,这个语言才是二义的。()
-
文法S→aaS,abc定义的语言是()
-
文法所描述的语言是()的集合。
-
文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()
-
【判断题】描述一个语言的文法是唯一的
-
【单选题】文法:G:S→xSx | y所识别的语言是()。
-
给出语言描述,构造文法构造一文法共定义的语言是由算符+,*,(,)和运算对象a构成的算术表达式的集合。
-
文法G:S→xSx,y所识别的语言是()
-
文法G【S】:S→xSx|y所描述的语言是()(n0)
-
设G是一个给定的文法,S是文法的开始符号,如果S→x(其中x∈V*),则称x是文法G的一个____。
推荐题目
- 罐式危险货物运输专用车辆应当在罐体检验合格的()期内承运危险货物。
- 在()情形下,当事人不要求听证的,视为放弃要求举行听证的权利。
- 依据《安全生产法》的规定,生产经营单位与从业人员订立的劳动合同,应当载明()、防止职业危害的事项,以及依法为从业人员办理工伤、社会保险的事项。
- 个人外汇买卖交易方式为()和()。
- 线能量
- 期货公司与证券公司应当建立介绍业务的对接规则,明确办理( )等业务的协作程序和规则。
- 妇科千金片只能用于治疗妇科疾病
- 中国行政上的大区一直存在到改革开放时期
- 哪些不是数据的基本单位()
- 在台试检验新注册车制动力时,在制动力增长全过程中同时测得的左右轮制动力差的最大值,与全过程中测得的该轴左右轮最大制动力中大者之比,对前轴不应大于()