标签: grammar
是否存在将线性语法右转换为相等线性语法的算法?
答案 0 :(得分:6)
对于每个右线性语法,都存在一个生成相同语言的等效左线性语法,反之亦然。
你应该得到一个等效的左线性语法。