Hacker News new | ask | show | jobs
Ancient Roots of BNF (blogs.scientificamerican.com)
2 points by willwinger 2540 days ago
1 comments

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 } ] .