Context free grammar 语法中的字符串

Context free grammar 语法中的字符串,context-free-grammar,Context Free Grammar,我一定是上课打瞌睡了。我明天有考试,这在复习表上,我不知道这意味着什么。如果有人能解释它和/或有某个地方的链接,我可以了解它,这将是有益的。谢谢 考虑以下语法定义的语言: ::=$||$ abb | abb 编写此语言中包含七个或更少字符的所有字符串 编辑:下面是另一个例子: :=X| Y :=Z|Z 用这种语言编写包含三个以上字符的字符串 看起来你整节课都在睡觉 第一个例子有两条规则 第一: < S > ::= $ | < W > | $< S > 那是在

我一定是上课打瞌睡了。我明天有考试,这在复习表上,我不知道这意味着什么。如果有人能解释它和/或有某个地方的链接,我可以了解它,这将是有益的。谢谢

考虑以下语法定义的语言:

::=$||$

abb | abb

编写此语言中包含七个或更少字符的所有字符串

编辑:下面是另一个例子:

:=X| Y :=Z|Z

用这种语言编写包含三个以上字符的字符串


看起来你整节课都在睡觉

第一个例子有两条规则

第一:

< S > ::= $ | < W > | $< S >
那是在我们还没有考虑使用这个规则来解决这个问题之前

希望你考试中的问题更像第二个例子。
答案可以很简单,如xyz

为什么这个问题有标签java?这是一个很好的例子,你可以用谷歌搜索你的问题以获得更好的答案更改标签。为什么是java?太完美了。非常感谢。我甚至不知道这个概念的名字哈哈!
< W > ::= abb | a < W > bb
$
$$
$$$
$$$$
$$$$$
$$$$$$
$$$$$$$