我必须在课堂上打瞌睡。我有一个考试tommorow，这是在审查表，我不知道这意味着什么。如果有人可以解释它和/或有某个地方的链接我可以了解＆＃34;它＆＃34;这会有所帮助。感谢
考虑以下语法定义的语言：
＆LT; S＆gt; :: = $ | ＆LT; W> | $＆LT; S＆gt;
＆LT; W> :: = abb | a＆lt; W> BB
编写所有使用此语言且包含七个或更少字符的字符串
编辑：还有另一个例子：
＆LT; Str＆gt; :: = X＆lt; Str＆gt; | Y'LT;另一个＆gt; ＆LT;另一个＆gt; :: = Z | z，其中;另一个＆gt;
用这种包含三个以上字符的语言写一些字符串。
答案 0 :(得分：-1)
看起来你在Backus–Naur Form上睡过了课。
第一个例子有两个规则。
第一个：
< S > ::= $ | < W > | $< S >
表示<S>是美元符号，<W>或美元后跟<S>
第二个：
< W > ::= abb | a < W > bb
表示<W>可以是abb，也可以是a，然后是<W>，后跟bb
请注意，在此示例中，<S>可以包含另一个<S>，<W>可以包含另一个<W>
因此，所有小于8个字符的字符串的列表将开始：
$
$$
$$$
$$$$
$$$$$
$$$$$$
$$$$$$$
在我们考虑使用<W>的规则之前就已经这样了。
让我们希望您考试中的问题更像第二个例子。
答案可能就像XYZZ