对于严格的前后文无关文法来说,不允许含有ε-产生式。()

对于严格的前后文无关文法来说,不允许含有ε-产生式。()


相关考题:

Chomsky定义的四种形式语言文法中,2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法E、图灵机F、有限自动机G、下推自动机

Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规

若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()

在形式语言中,若文法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.正则

14、如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。

如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。

在属性文法中,对于每个产生式,必须在该产生式对应的语义规则中提供计算该产生式中所有符号的所有属性的计算规则。

文法产生式形如:a®b,其中:|a|£|b|,S®e例外,则该文法为()A.短语文法B.上下文有关文法C.上下文无关文法D.正规文法

13、在属性文法中,对于每个产生式,必须在该产生式对应的语义规则中提供计算该产生式中所有符号的所有属性的计算规则。