在自动机和形式语言中:如何显示L是等价关系?

问题描述

以下是场景:

让x和y为字符串,让L为任何语言。我们说x和y可以用L区分 如果存在某个字符串z,则字符串xz和yz中的一个恰好是L的成员;否则, 对于每个字符串z,只要yz∈L,我们就有xz∈L,并且说x和y与L不能区分。 如果x和y与L不能区分开,我们写x≡Ly。

我已经被这个问题困扰了一段时间了。谢谢!

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)