这是一个作业分配问题,我知道我没有正确回答。我给了:
S -> ''
表示S产生空字符串。我知道空集和空字符串不一样。根据我的教授,答案是:
S -> S
现在,这个答案对我来说似乎很奇怪:
我从严格的数学角度理解,我不会在第二名上走到任何地方。但是,语言是否需要终止?拥有可以永远持续下去的语言听起来不错,但是永远不会终止的声音听起来很不对劲,以至于我想问一问是否有人知道这是否是一种语言要求。
这是一个作业分配问题,我知道我没有正确回答。我给出了:S->''表示S产生空字符串。我知道空集和空字符串不是...