我知道EBNF可以用来表达上下文无关语法,但是两者之间有什么区别吗?
我之所以问是因为有一些问题要求将EBNF转换为CFG,但是根据我目前的理解,它们看起来是一样的。因此,这种转换的目的是什么?
EBNF可用于编写上下文无关的语法。
拉丁字母可以用来写英语。
Pascal可用于表达算法。
“无上下文语法”是一种抽象的东西,您可以用EBNF形式写出来以供机器输入。实际的无上下文语法是数学对象。它具有标准符号,但是标准符号确实是供人类使用的。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句