文法S→aaSabc定义的语言是()
- A{a2kbc|k>0}
- B{akbc|k>0}
- C{a2k-1bc|k>0}
- D{akakbc|k>0}
文法S→aaSabc定义的语言是()
暂无解析
若文法G定义的语言是无限集,则文法必然是()A递归的B前后文无关的C二义性的D无二义性的
2、若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
一个文法所描述的语言是()A唯一的B不唯一的C可能唯一,好可能不唯一D都不对
4、● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非
● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (...
一个语言的文法是不唯一的。A正确B错误
四种形式语言文法中,1型文法又称为()文法。A短语结构文法B前后文无关文法C前后文有关文法D正规文法