你能帮我理解这个答案吗?
Can you help me understand this answer?
我目前正在备考,我遇到了一个关于正式语言语法的问题,我很确定教授的答案是错误的,我想听听你的想法。
题目给出了这个语法:
该题要求定义偶数长度S(S的补语)的对立语言,意思是描述所有不被文法S接受的偶数长度词的规则。
他们的回答是这样的:
我认为这个答案是错误的,因为单词 "aaabab" 也不会被 S 接受,并且不是他们的答案所描述的连接到自身的单词。
有什么想法吗?
我在这里遗漏了什么吗?
提前致谢,Avi。
没关系,两天后我搞定了。
换句话说 - 如果我违反了一些论坛规则而不是仅仅反对投票,我真的希望你能告诉我,我怎么知道以后不该做什么?
正如 Jean 所说的那样 - 我应该 post 回答。
我对 S 的理解是错误的,a 和 b 周围不必有相同数量的字符,所以我说的是绝对错误的 - "aaabab" 这个词实际上会被 S 接受,第一个 "a" 将是 X,其余是 Y。
我目前正在备考,我遇到了一个关于正式语言语法的问题,我很确定教授的答案是错误的,我想听听你的想法。
题目给出了这个语法:
该题要求定义偶数长度S(S的补语)的对立语言,意思是描述所有不被文法S接受的偶数长度词的规则。
他们的回答是这样的:
我认为这个答案是错误的,因为单词 "aaabab" 也不会被 S 接受,并且不是他们的答案所描述的连接到自身的单词。
有什么想法吗? 我在这里遗漏了什么吗?
提前致谢,Avi。
没关系,两天后我搞定了。
换句话说 - 如果我违反了一些论坛规则而不是仅仅反对投票,我真的希望你能告诉我,我怎么知道以后不该做什么?
正如 Jean 所说的那样 - 我应该 post 回答。 我对 S 的理解是错误的,a 和 b 周围不必有相同数量的字符,所以我说的是绝对错误的 - "aaabab" 这个词实际上会被 S 接受,第一个 "a" 将是 X,其余是 Y。