I am confused wheter EBNF can be considered as a Programming language which is turing complete?
Asked
Active
Viewed 288 times
0
-
How could it be? EBNF does not describe computations or algorithms. – svick Nov 15 '15 at 11:53
-
I know but how can we prove it formaly? – user3810335 Nov 18 '15 at 07:42
1 Answers
2
To answer your question, no, Extended Backus–Naur Form (EBNF) is not a programming language. It is a metasyntax notation.
While a language is a way to describe an algorithm (what a computer should do), metasyntax is a way to describe a language.
Tag
- 123
- 1
- 10