Hacker News new | ask | show | jobs
by kazinator 1360 days ago
> The complexity of the specification's own grammar is largely unrelated to it's expressiveness.

E.g.:

  bitstring : bistring '1'
            | bitstring '0'
            | /* empty */
            ;
this expresses all that can be expressed. The rest is semantics.