对于严格的前后文无关文法来说,不允许含有ε-产生式。()
对于严格的前后文无关文法来说,不允许含有ε-产生式。()
相关考题:
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则
13、在属性文法中,对于每个产生式,必须在该产生式对应的语义规则中提供计算该产生式中所有符号的所有属性的计算规则。