我目前正在攻读考试,我遇到了一个关于正式语言语法的问题,我很确定教授的答案是错的,我想听听你的想法。
该问题要求定义与偶数长度的S(S的补码)相反的语言,意味着描述语法S不接受的所有偶数长度的单词的规则。 他们的回答如下:
我认为这个答案是错误的,因为“aaabab”这个词也不会被S接受,并且不像他们的回答所描述的那样连接到自己。
有什么想法? 我在这里错过了什么吗?
提前致谢,Avi。
答案 0 :(得分:-1)
没关系,经过2个疯狂的日子,我得到了它。
另一方面 - 我真的希望你告诉我,如果我打破一些论坛规则而不是仅仅投票,我怎么知道将来不该做什么?
正如让琼正确地说 - 我应该发布答案。 我对S的理解是错误的,a和b周围的字符数量不一样,所以我说的绝对错误 - “aaabab”这个词实际上会被S接受,第一个“ a“将是X,其余的是Y.