形式语法是一组生成规则,描述如何形成有效语法的字符串。形式语法最常用于指定编程语言的语法。
乔姆斯基语言:如何识别它们?
我对语言的识别存在问题。给定某种语言,例如ancb2n,n> 0,如何根据乔姆斯基快速确定属于哪种类型?我的想法是确定......
这个语法LR(1)怎么样而不是SLR(1)?
我有以下语法,我被告知是LR(1)而不是SLR(1):S :: = a A | b A c | d c | b d a A :: = d我不明白为什么会这样。你会怎么证明这一点?