一个文法G，若存在P经过一次或多次推导得到Pa（即能推导出以P开头的式子）， 则称G是左递归的。
左递归分为直接左递归和间接左递归。 直接左递归经过一次推导就可以看出文法存在左递归，如P→Pa｜b。 间接左递归侧需多次推导才可以看出文法存在左递归，如文法：S→Qc｜c，Q→Rb｜b，R→Sa｜a有S =>Qc =>Rbc =>Sabc
问正则文法有左递归吗
问题描述：
正则文法有左递归吗，在线求解答
答推荐答案
作业解答相关问答
-
cumquat的意思是什么意思是：金橘；句子实例：用作名词(n.)
-
Cummins的意思是什么意思是：卡明斯取自父名，来源于Cummin,含义是“卡明之子”(son of Cummin)；卡明斯；句子实例：用作名词(n.)
-
Cummings的意思是什么意思是：卡明斯取自父名，来源于Cumming,含义是“卡明之子”(son of Cumming)；卡明斯；句子实例：用作名词(n.)
-
Cumming的意思是什么意思是：卡明来源于布列塔尼人名，含义是“弯，弯曲”(bent,crooked)；卡明；句子实例：用作名词(n.)
-
cummin的意思是什么意思是：孜然芹，枯茗；
-
cummerbund的意思是什么意思是：（印度男人的）腹带，徽带，装饰带；句子实例：用作名词(n.)
-
cummer的意思是什么意思是：教母，女友，女人；句子实例：用作名词(n.)
-
cumene的意思是什么意思是：枯烯，异丙基苯；
