📜  门|门 CS 1997 |第 65 题

📅  最后修改于: 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 }

回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论