每一个左线性文法G，一定存在一个右线性文法G’，使得L（G)=L（G’)。
每一个左线性文法G，一定存在一个右线性文法G’，使得L（G)=L（G’)。
参考答案和解析
正确
相关考题：
诊断贫血时血红蛋白含量描述正确的是A、男性＜160g／L，女性＜150g／LB、男性＜150g／L，女性＜140g／LC、男性＜140g／L，女性＜130g／LD、男性＜130g／L，女性＜120g／LE、男性＜120g／L，女性＜110g／L
血红蛋白的正常值参考范围是（ ）。A．男性80G/L～160g/L，女性70g/L～150g/LB．男性90G/L～160g/L，女性80g/L～150g/LC．男性100G/L～150g/L，女性90g/L～150g/LD．男性110G/L～160g/L，女性l00g/L～150g/LE．男性120G/L～160g/L，女性110g/L～150g/L
已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|εD．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S
血红蛋白的正常值参考范围是A．男性80g/L～160g/L，女性70g/L～150g/LB．男性90g/L～160g/L，女性80g/L～150g/LC．男性100g/L～150g/L，女性90g/L～150g/LD．男性110g/L～160g/L，女性100g/L～150g/LE．男性120g/L～160g/L，女性110g/L～150g/L
一个命题的可判定性是指：存在一种算法能给出该命题成立与否的结论。给定文法 G，只有当G为(26)时，命题“L(G)是空集、有限集或无限集”才是可判定的，当给出两个不同文法G1和G2，只有当G1，G2都是(27)时命题“L(G1)＝L(G2)”才是可判定的。A．1型B．2型C．3型D．0型E．2型或3型
已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为， S→(L)|a L→L，S|S (a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)A．B．C．D．
营养不良并发症水肿发生时，血清总蛋白及白蛋白分别降到A、50g/L和25g/L以下B、30g/L和15g/L以下C、40g/L和25g/L以下D、40g/L和15g/L以下E、50g/L和30g/L以下
我国诊断贫血的血红蛋白标准是（）A、成年男性低于120g/L，成年女性低于110g/L，孕妇低于100g/LB、成年男性低于110g/L，成年女性低于120g/L，孕妇低于110g/LC、成年男性低于120g/L，成年女性低于100g/L，孕妇低于110g/LD、成年男性低于130g/L，成年女性低于120g/L，孕妇低于100g/LE、成年男性低于130g/L，成年女性低于110g/L，孕妇低于100g/L
肝硬化所致的肝功异常最可能出现的蛋白改变是（）A、白蛋白40g／L，球蛋白25g／L，A／G=1.60B、白蛋白30g／L，球蛋白30g／L，A/G=1.0C、白蛋白60g／l，球蛋白15g／L，A／G=4.0D、白蛋白45g／L，球蛋白39g／l，A／G=1.15E、白蛋白37g／l，球蛋白19g／l，A／G=1.95
单选题贫血的诊断正确的是（ ）。A男性Hb＜120g/L，女性Hb＜110g/L，孕妇Hb＜100g/LB男性Hb＜110g/L，女性Hb＜120g/L，孕妇Hb＜100g/LC男性Hb＜90g/L，女性Hb＜120g/L，孕妇Hb＜110g/LD男性Hb＜120g/L，女性Hb＜110g/L，孕妇Hb＜120g/LE男性Hb＜110g/L，女性Hb＜110g/L，孕妇Hb＜120g/L
判断题对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。A对B错