如何解决如果 L 不是正则的，那么 aL 怎么可能是正则的？
一个让我困惑的学生问题。
"让 L 是 \Sigma 上的一种语言，a 是一个符号。将 a\L 定义为以 a 开头的字符串集合，后跟 L 中的任何字符串。假设 L 是正则的。构造一个识别 a\L 的 NFA .”
这很容易。但接下来的部分让我难住了。
还要证明如果 L 不是正则的，a\L 仍然可以是正则的（举个例子）。
现在，要明确的是，这不是任何人的作业，也不是测试的一部分。 （这是之前测试的示例问题。）看起来应该很简单，但我只是没有得到所需的钩子。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
