Ancient Roots of BNF

Ancient Roots of BNF(blogs.scientificamerican.com)

2 points by willwinger 6 years ago | 1 comment

Interesting article.

There is both left and right recursion in the definition of <number>, but this EBNF (Wirth notation) uses iteration only:

number = digit { digit } [ "." digit { digit } ] .

watergatorman 6 years ago |

Interesting article.

There is both left and right recursion in the definition of <number>, but this EBNF (Wirth notation) uses iteration only:

number = digit { digit } [ "." digit { digit } ] .