摘要: 等位K-表达式解码算法
输入:等位K-表达式K,制导文法G=
输出:表达式树T
步骤:......
等位K-表达式是K-表达式的扩展概念,主要是为了使得支持多个非终结符的情况,是对GEP只能支持一个非终结符的拓展阅读全文
输入:等位K-表达式K,制导文法G=
输出:表达式树T
步骤:......
等位K-表达式是K-表达式的扩展概念,主要是为了使得支持多个非终结符的情况,是对GEP只能支持一个非终结符的拓展阅读全文
posted @ 2007-02-05 14:46 Jacky Gao 阅读(233) 评论(1) 编辑
摘要: 终结度算法
输入:上下文无关文法G=
输出:τ(t),t∈T∪N
步骤:......
得到每个规则的终结度后,便可以根据最大终结度的大小n,得到EGEP基因的分段数目n+1。
阅读全文
输入:上下文无关文法G=
输出:τ(t),t∈T∪N
步骤:......
得到每个规则的终结度后,便可以根据最大终结度的大小n,得到EGEP基因的分段数目n+1。
阅读全文
posted @ 2007-02-05 14:25 Jacky Gao 阅读(201) 评论(0) 编辑
posted @ 2007-02-05 11:23 Jacky Gao 阅读(59) 评论(0) 编辑

