若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。()
正规式产生的语言都可以用上下文无关文法来描述。 ()
将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。A、有用的B、已化简的
对于严格的前后文无关文法来说,不允许含有ε-产生式。()
一个句型的句柄一定是文法某产生式的右部。 ()
提取公共左因子的副产品是引进了大量的非终结符和ε产生式。()
设有文法G[S]为: S→AB|bC A→ε|b B→ε|aD C→AD|b D→aS|c 则FO