早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

如果LR(1)项目集如果除去(50)是相同的,则称这两个LR(1)项目同心。A.项目B.活前缀C.搜索符D.前缀

题目

如果LR(1)项目集如果除去(50)是相同的,则称这两个LR(1)项目同心。

A.项目

B.活前缀

C.搜索符

D.前缀

参考答案
正确答案:C
解析:同心集是指两个项目集它们所含的LR(0)项目相同(即不看搜索符时),而加了搜索符变成不同的LR(1)项目集。这种现象也可以看成是由于LR(1)项目集的构造使某些同心集进行了分裂。