请在 下方输入 要搜索的题目:

消除左递归

消除左递归

发布时间:2025-06-19 00:10:13
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:

一个文法是左递归的,如果它有非终结符A,对某个串α,存在推导A=>+Aα。自上而下的分析法不能用于左递归文法,因此需要消除左递归,由形式A->Aα的产生式引起的左递归称为直接左递归。

专业技术学习
专业技术学习
搜搜题库系统