对正规文法描述的语言,以下()有能力描述它。
一个语义子程序描述了一个文法所对应的翻译工作。
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
一个语言的文法是不唯一的。
文法G产生的()的全体是该文法描述的语言。
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
文法G所描述的语言是()的集合
文法S→aaSabc定义的语言是()
文法G[S]:S→xSxy所描述的语言是()(n0)。
文法G所描述的语言是什么的集合?
文法G:S→xSxy所识别的语言是()
若一个文法是递归的,则它所产生的语言的句子( )。
写一个文法使其语言为L(G)={anbmambn|m,n≥1}。
已知文法G[A],写出它定义的语言描述
文法G[S]:S→xSx,y所描述的语言是()(n0)
文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时,这个语言才是二义的。()
对应Chomsky四种文法,其描述能力最弱的语言是()。
文法S→aaS,abc定义的语言是()
文法所描述的语言是()的集合。
文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()
【判断题】描述一个语言的文法是唯一的
给出语言描述,构造文法构造一文法共定义的语言是由算符+,*,(,)和运算对象a构成的算术表达式的集合。
文法G产生的()的全体是该文法描述的语言
文法G【S】:S→xSx|y所描述的语言是()(n0)