> 英语 >
编译原理正规式与正规文法转换的问题
文法G:S->Aa,A->Aa|Sb|b,请问其对应的正规式应该是什么,
人气:119 ℃ 时间:2020-10-01 18:15:38
解答
等价于A->Aa|Aab|b消除左递归得A->bA' A'->a|ab|空可知为b(a|ab)*
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版