作文档>生活经验>其他

ll1文法等价条件

更新时间:

  如果α、β均不能推导出ε,则FIRST(α)∩FIRST(β)=Φ,α和β最多有1个能推导出ε;如果β*═ε,则FIRST(α)∩FOLLOW(A)=Φ。

  LL1文法既不是二义性的,也不含左递归,对LL1文法的所有句子均可进行确定的自顶向下语法分析。需要注意的是,并不是所有的语言都可以用LL1文法来描述,而且不存在判定某语言是否是LL1文法文法的算法。


ll1文法等价条件相关文章:

考在职研究生需要什么条件

开眼镜店需要什么条件

可燃物什么条件下才可以燃烧

考村官具备哪些条件

方程有实根的条件

等价无穷小替换条件是什么

情势变更原则的适用条件有哪些

菱形的判定条件

军婚离婚申请条件

大额信用卡申请条件有哪些

ll1文法等价条件

如果α、β均不能推导出ε,则FIRST(α)∩FIRST(β)=Φ,α和β最多有1个能推导出ε;如果β*═ε,则FIRST(α)∩FOLLOW(A)=Φ。LL1...
推荐度:
点击下载文档文档为doc格式

精选图文