EBNF和CFG有什么区别

沙米(Shamim Hafiz)

我知道EBNF可以用来表达上下文无关语法,但是两者之间有什么区别吗?

我之所以问是因为有一些问题要求将EBNF转换为CFG,但是根据我目前的理解,它们看起来是一样的。因此,这种转换的目的是什么?

迪特里希·埃普

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

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

Pascal可用于表达算法。

“无上下文语法”是一种抽象的东西,您可以用EBNF形式写出来以供机器输入。实际的无上下文语法是数学对象。它具有标准符号,但是标准符号确实是供人类使用的。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

EBNF和CFG有什么区别

来自分类Dev

linux中.cfg和.conf有什么区别?

来自分类Dev

“ as?”,“ as!”和“ as”有什么区别?

来自分类Dev

$ *和$ @有什么区别

来自分类Dev

$和〜有什么区别?

来自分类Dev

/ * ... * /和/ ** ... * /有什么区别

来自分类Dev

!=和<>有什么区别?

来自分类Dev

ö和ö有什么区别?

来自分类Dev

$ *和$ @有什么区别?

来自分类Dev

“ ==”和“ =〜”有什么区别?

来自分类Dev

= +和+ =有什么区别

来自分类Dev

$ @和$ *有什么区别

来自分类Dev

+ =和+有什么区别?

来自分类Dev

$ _和!$有什么区别?

来自分类Dev

\ 和 \\ 有什么区别

来自分类Dev

&&和||和有什么区别?

来自分类Dev

!= null和!== null有什么区别?

来自分类Dev

ConnectEx和_ConnectEx有什么区别?

来自分类Dev

LDADD和LIBADD有什么区别?

来自分类Dev

tempfile和mktemp有什么区别?

来自分类Dev

setFocusable和setFocusableInTouchMode有什么区别?

来自分类Dev

MySQLi和PDO有什么区别?

来自分类Dev

Jini和RMI有什么区别?

来自分类Dev

TLS和PGAS有什么区别?

来自分类Dev

QRegularExpression和QRegExp有什么区别?

来自分类Dev

“!window”和“ !! window”有什么区别?

来自分类Dev

ifne和ifnonnull有什么区别?

来自分类Dev

NSExceptionAllowsInsecureHTTPLoads和NSThirdPartyExceptionAllowsInsecureHTTPLoads有什么区别?

来自分类Dev

URL和LINK有什么区别?