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

-3

我目前正在为考试而学习，并且遇到了一个关于正式语言的语法问题，我很确定教授的答案错了，我想听听你的想法。你能帮我理解这个答案吗？

的问题提出了这个语法：

的问题要求来定义，即使长度S（S的补码）的语言相反的，意思是形容规则是不被接受的，即使长度的所有字通过语法S. 他们的回答是这样的：

我相信这个答案是错误的，因为单词“aaabab”也不会被S接受，不连接起来以自己为他们的答案描述了一个字。

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

在此先感谢，阿维。

2017-08-28 Avi Sasson

你为什么不和你的教授讨论这个问题？ –

这所学院在一周的休息时间和考试在一周内完成。这是甚么问题？如果有人知道这个东西，并可以摆脱一些光它会很好，否则忽略它:( –

伙计们我不明白 - 如果我打破了一些论坛规则告诉我，所以我会知道下次不会这样做，不要只是downvote，走开:( 我没有要求某人解决我的功课，我带着一个完整的概念，我认为这里是错误的，我只是想知道我是否在正确的轨道 –

-1

没关系，经过2个怪异的日子，我明白了。

在另外一个笔记 - 我真的希望你能告诉我，如果我打破了一些论坛规则，而不是仅仅投票，我怎么知道未来不该做什么？

正如Jean正确地说 - 我应该发布答案。我对S的理解错了，没有必要在a和b周围有相同数量的字符，所以我说的是绝对错误的 - “aaabab”这个词实际上会被S接受，第一个“a”将为X，其余为Y.

2017-08-28 18:34:08

如果你有它，然后产生一个**答案**，而不是通知... –

不，你的直觉是正确的答案*是错误的'{ww | w在E *}'是一个众所周知的非上下文无关语言，给出的语法是一个无上下文语法。 – Patrick87

回答