From: Nikolai Weibull <mailing-lists.ruby-talk@...>
Date: 2005-04-27T07:41:19+09:00
Subject: Re: Is Ruby grammar context free?

Peter Suk, April 27:

> I believe that a context free grammar cannot generate a language like 
> this.  I think that a CFG can generate a superset language where the 
> beginning delimiter of a heredoc may appear, but the ending delimiter 
> may never appear.  (But I can't think of a disproof using the pumping 
> lemma for CFG yet.)

C isn't context-free either,
        nikolai

-- 
Nikolai Weibull: now available free of charge at http://bitwi.se/!
Born in Chicago, IL USA; currently residing in Gothenburg, Sweden.
main(){printf(&linux["\021%six\012\0"],(linux)["have"]+"fun"-97);}