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

正规式产生的语言都可以用上下文无关文法来描述。 （)

答案解析

将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法（)。A、有用的B、已化简的

答案解析

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

答案解析

一个句型的句柄一定是文法某产生式的右部。 （)

答案解析

提取公共左因子的副产品是引进了大量的非终结符和ε产生式。（)

答案解析

设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FO

答案解析

对于一个文法若消除了左递归 提取了左公共因子后是否一定为 LL(1)文法?试对下面文法进行改写 并对改写后的文法进行判断。( 1 )A→baB| eB→Abb|a(2)A→aABe|aB→Bb|d(3)S→Aa|bA→SBB→ab

答案解析