Interpreting the D grammar

[H. S. Teoh via Digitalmars-d]

On Thu, Aug 06, 2015 at 11:15:15PM +0000, Tofu Ninja via Digitalmars-d wrote:
> On Thursday, 6 August 2015 at 23:08:01 UTC, Casper Færgemand wrote:
> >On Sunday, 2 August 2015 at 16:37:06 UTC, MakersF wrote:
> >>Of course it's recursive! Do you want the grammar to be able to only
> >>define a finite number of programs?
> >
> >a* seems pretty infinite to me. :P
> 
> (0|1)*
> 
> Just define your language in binary, problem solved

Finite is not a problem, if the upper limit is Graham's Number...


T

-- 
Bomb technician: If I'm running, try to keep up.