EBNF和CFG有什么区别

Question

我知道EBNF可以用来表达Context Free Grammar，但是两者有什么区别吗？

我问是因为有些问题要求将 EBNF 转换为 CFG，但据我目前的理解，它们看起来相同。因此，这种转换背后的意图是什么？

Answer 1

EBNF 可用于编写上下文无关语法。

拉丁字母可以用来书写英语。

Pascal可以用来表达算法。

“上下文无关语法”是一个抽象的东西，您可以将其写成 EBNF 形式以供机器输入。实际的上下文无关语法是一个数学对象。它有标准符号，但标准符号实际上是供人类消费的。