以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 理论计算机科学 』 (http://bbs.xml.org.cn/list.asp?boardid=64) ---- 形式文法的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=125395) |
-- 作者:xbwang -- 发布时间:8/22/2012 5:25:00 PM -- 形式文法的问题 Although not every LALR(1) grammar is simple LR(1), every language generated by an LALR(1) grammar is also generated by a simple LR(1) grammar. 这是在一篇aho的文献中的句子,说的是: LALR(1)文法不一定是SLR(1)文法,但是LALR(1)文法生成的语言SLR(1)也能生成。 前一句明白,但是后一句理解不了,有人能解释吗? |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |