Ancient Roots of BNF (opens in new tab)

(blogs.scientificamerican.com)

2 pointswillwinger6y ago1 comments

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

j / k navigate · click thread line to collapse

(blogs.scientificamerican.com)

2 pointswillwinger6y ago1 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 } ] .

j / k navigate · click thread line to collapse