给定 L 是一种被有限状态机接受的语言,证明 L P和 L R也被一些有限状态机接受,其中
LP = {s | ss' ∈ L, for some string s' }
LR = {s | s obtainable by reversing some string in L }
回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论
📅  最后修改于: 2021-09-26 04:16:33             🧑  作者: Mango
给定 L 是一种被有限状态机接受的语言,证明 L P和 L R也被一些有限状态机接受,其中
LP = {s | ss' ∈ L, for some string s' }
LR = {s | s obtainable by reversing some string in L }
回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论