字母{a, b, c, d}上的字符串，其中c后紧跟a，d后紧跟b。
这是一个无背景且不正常的权利吗？
答案 0 :(得分：0)
要回答这样的问题，您通常会想要采用限制性最强的语言，然后尝试反驳它。如果你不能反驳它，你需要找到一种方法来使用适当的语法或自动机来表达它。如果您可以反驳它，请移至层次结构的下一级并重复。
在这种情况下，您至少有两个选项可以证明语言不规则：常规语言的抽象引理和Myhill-Nerode定理。如果语言不能被证明是不规则的，那么你需要正确的语法，正则表达式或有限自动机。通常，使用泵引理或Myhill-Nerode定理的失败尝试可以让您对如何找到常规语言的这种表示提供一些见解（例如，泵浦引理可以向您显示在某个循环中必须有一个循环有限自动机，Myhill-Nerode定理可以显示有限自动机必须具有的状态数，以及它们之间必须进行的转换。）
这是一个无背景且不正常的权利吗？
你为什么这么说？发表导致这个结论的论据，我将评估这个论点。