你能帮我理解这个答案吗?

时间:2017-08-28 18:05:40

标签: context-free-grammar formal-languages

我目前正在攻读考试,我遇到了一个关于正式语言语法的问题,我很确定教授的答案是错的,我想听听你的想法。

这个问题提出了这个语法: Grammar definition

该问题要求定义与偶数长度的S(S的补码)相反的语言,意味着描述语法S不接受的所有偶数长度的单词的规则。 他们的回答如下: enter image description here

我认为这个答案是错误的,因为“aaabab”这个词也不会被S接受,并且不像他们的回答所描述的那样连接到自己。

有什么想法? 我在这里错过了什么吗?

提前致谢,Avi。

1 个答案:

答案 0 :(得分:-1)

没关系,经过2个疯狂的日子,我得到了它。

另一方面 - 我真的希望你告诉我,如果我打破一些论坛规则而不是仅仅投票,我怎么知道将来不该做什么?

正如让琼正确地说 - 我应该发布答案。 我对S的理解是错误的,a和b周围的字符数量不一样,所以我说的绝对错误 - “aaabab”这个词实际上会被S接受,第一个“ a“将是X,其余的是Y.