接受规则S-> S]的空集的语法>

问题描述 投票:14回答:1

这是一个作业分配问题,我知道我没有正确回答。我给了:

S -> ''

表示S产生空字符串。我知道空集和空字符串不一样。根据我的教授,答案是:

S -> S

现在,这个答案对我来说似乎很奇怪:

  1. 它永远不会终止。
  2. 与其说是一种语言,不如说是一种语言。
  3. 我从严格的数学角度理解,我不会在第二名上走到任何地方。但是,语言是否需要终止?拥有可以永远持续下去的语言听起来不错,但是永远不会终止的声音听起来很不对劲,以至于我想问一问是否有人知道这是否是一种语言要求。

这是一个作业分配问题,我知道我没有正确回答。我给出了:S->''表示S产生空字符串。我知道空集和空字符串不是...

grammar context-free-grammar
1个回答
© www.soinside.com 2019 - 2024. All rights reserved.