文法G产生的()的全体是该文法描述的语言。
- A句型
- B终结符集
- C非终结符集
- D句子
若文法G定义的语言是无限集,则文法必然是()A递归的B前后文无关的C二义性的D无二义性的
2、如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有...
3、对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子...
4、有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为(
有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()A23B42C30D17
5、设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的
设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()Aab0Ba0c01CaaaDbc10
文法G所描述的语言是()的集合A文法G的字母表V中所有符号组成的符号串B文法G的字母表V的闭包V*中的所有符号串C由文法的开始符号推出的所有终极符串D由文法的开始符号推出的所有符号串