𝐴 →𝛽𝐴′ 𝐴′ →𝛼𝐴^′ | 𝜀 Note that the production from 𝐴′ can be 𝐴^′→𝛼𝐴^′ |𝛼 , which is not 𝐿𝐿(1).这句话的意思
时间: 2023-12-03 22:38:09 浏览: 70
NOTE D5eng.pdf
这句话是关于上下文无关文法(Context-Free Grammar)的描述。其中,𝐴、𝐴′、𝛼和𝛽都是非终结符号(Non-terminal symbols),而𝐴^′和𝜀是特殊的非终结符号。这个文法描述了如何从非终结符号𝐴推导出字符串𝛽𝐴′,其中𝛽是任意字符串,𝐴′可以被推导成𝛼𝐴^′或者𝜀。这个文法不是LL(1)文法,因为在𝐴′的产生式中,𝐴^′可以出现在𝛼的后面,这会导致在进行语法分析时无法确定应该使用哪个产生式。
阅读全文