永发信息网

编译原理 A产生空和B的规约在一个项目集里是规约冲突吗

答案:3  悬赏:30  手机版
解决时间 2021-01-20 01:27
编译原理 A产生空和B的规约在一个项目集里是规约冲突吗
最佳答案
如果我们把同心的项目集合合并为一,就可能导致冲突,但是这种冲突不会是移进-规约冲突.因为如果存在这种冲突,则意味着对当前输入符号a,有一个项目[A→α.,a]要求以A→α进行规约,同时又有另一个项目[B→β.aγ,b]要求把a移进.这两个项目既然同处于合并之后的项目集中,则意味着在合并前,必有某个c使得[A→α.,a]和[B→β.aγ,c]同处于合并前的某一集合中.然而,这又意味着原来的LR(1)项目集就已经存在移进-规约冲突.从而文法不是LR(1)的,这与假设不符.事实上移进-规约冲突不依赖于搜索符号而只依赖于其心,因此,同心集合的合并不会引起新的移进-规约冲突
全部回答
不冲突。。。。。
如果一个项目集里有两个以上的归约项目,就是归约-归约冲突。
空产生式只有一个项目,如A->. 这是一个归约项目,若集合中还有关于B的归约项目,就是归约-归约冲突
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
写影评 怎么分析电影人物
祖传宅基地大可82年做证只给做9分现在怎么给
填空题在做“探究蒸发快慢与哪些因素有关”的
正黄旗读音
一种茶杯,原来每只25元,后来降价促销,甲店
单选题每个同学都有自己的个性。在追求真正的
剑网3中的QC、CD、JC、是什么意思
狮子张开了_______大口,像羚羊扑去。
“本月负担年初已付预收款的产品本月发货”是
重新换地板,大概多少钱
快要体育考试了 1000米我跑5分钟 怎么提高啊
电影《云图》完整版到底有几分钟
中国冤假错案研究中心主任屈新简历
2015年4月4号距今天有多少天了??
或劝以少休,公曰:“吾上恐负朝廷,下恐愧吾
推荐资讯
美菱冰柜怎么样 美菱冰柜价格及性能评测
天彩5500写真机多少钱
求问素描可以自学吗
CPU E3 1231 V3 主板 技嘉B85M-D3H 显卡 华硕
本人乘坐k6622次列车,车上的冷气开的太低了
袋鼠品牌拉杆箱中等大小的多少钱一个?
子辰所为何意?
e租汇已经在哪些城市开展业务了?
求《8090向前冲》小说全集
刁字五笔怎么打
和硕到乌鲁木齐多少公里
普通人可以带武警领带么
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?