【发布时间】：2015-11-15 09:46:38
【问题描述】：
我很困惑EBNF是否可以被视为一种图灵完备的编程语言？
【问题讨论】：
-
怎么可能？ EBNF 不描述计算或算法。
-
我知道，但我们怎样才能正式证明呢？
标签： programming-languages bnf ebnf
【发布时间】：2015-11-15 09:46:38
【问题描述】：
要回答您的问题，不，Extended Backus–Naur Form (EBNF) 不是编程语言。它是一种元语法符号。
虽然语言是一种描述算法（计算机应该做什么）的方式，但元语法是一种描述语言的方式。
【讨论】：