context-free-grammar 相关问题

在形式语言理论中,无上下文语法(CFG)是受特殊约束约束的语法:左侧(LHS)由单个非终端符号组成。 CFG能够表示一组无上下文语言(CFL)。

这个语法LR(1)怎么样而不是SLR(1)?

我有以下语法,我被告知是LR(1)而不是SLR(1):S :: = a A | b A c | d c | b d a A :: = d我不明白为什么会这样。你会怎么证明这一点?

回答 4 投票 5

© www.soinside.com 2019 - 2024. All rights reserved.