门| GATE CS 1997 |第65章

假设L是有限状态机接受的语言，请证明L ^P和L ^R也被某些有限状态机接受，其中

LP = {s | ss' ∈ L, for some string s' }
LR = {s | s obtainable by reversing some string in L }

回答：
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论