From lojban+bncCPbK-_zaBxD8uZTzBBoEti_i0g@googlegroups.com Mon Sep 05 12:03:35 2011 Received: from mail-qw0-f61.google.com ([209.85.216.61]) by chain.digitalkingdom.org with esmtp (Exim 4.72) (envelope-from ) id 1R0eSB-00049e-Sl; Mon, 05 Sep 2011 12:03:35 -0700 Received: by qwh5 with SMTP id 5sf4130361qwh.16 for ; Mon, 05 Sep 2011 12:03:25 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=beta; h=x-beenthere:mime-version:date:in-reply-to:references:user-agent :x-http-useragent:message-id:subject:from:to:x-original-sender :x-original-authentication-results:reply-to:precedence:mailing-list :list-id:x-google-group-id:list-post:list-help:list-archive:sender :list-subscribe:list-unsubscribe:content-type; bh=aep1X9CEqSiPl0laxxoy6kEUX00v2oB3iVsP/Q7+NEc=; b=q6p04GP0fT3Tf3lWuD/09s4bb0fewCvCqzJyZr+Vmb7DH8ZrUjtWU0l5ICyAAPWn9Q 5Ab9ufi9Z88ppF4YmV8Xct0aMapD2+998Dfci39+i0Oj4E1EPNmFcYcNI0BUUNkiH8e1 nAxyItBEv1fRPcfJ2lJPiBw+4ZsW64kcgHqXo= Received: by 10.224.213.67 with SMTP id gv3mr365084qab.31.1315249404045; Mon, 05 Sep 2011 12:03:24 -0700 (PDT) X-BeenThere: lojban@googlegroups.com Received: by 10.224.196.134 with SMTP id eg6ls209816qab.6.gmail; Mon, 05 Sep 2011 12:03:23 -0700 (PDT) MIME-Version: 1.0 Received: by 10.224.212.8 with SMTP id gq8mr379712qab.3.1315249403569; Mon, 05 Sep 2011 12:03:23 -0700 (PDT) Received: by en1g2000vbb.googlegroups.com with HTTP; Mon, 5 Sep 2011 12:03:23 -0700 (PDT) Date: Mon, 5 Sep 2011 12:03:23 -0700 (PDT) In-Reply-To: <20110904201509.GQ9995@digitalkingdom.org> References: <20110903200414.GM9995@digitalkingdom.org> <8c84fa70-db6b-43a0-b307-3a1dd768c5af@c29g2000yqd.googlegroups.com> <20110904201509.GQ9995@digitalkingdom.org> User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_6_8) AppleWebKit/535.1 (KHTML, like Gecko) Chrome/13.0.782.215 Safari/535.1,gzip(gfe) Message-ID: Subject: [lojban] Re: Regular Language From: Graham Morehead To: lojban X-Original-Sender: graham.morehead@gmail.com X-Original-Authentication-Results: ls.google.com; spf=pass (google.com: domain of graham.morehead@gmail.com designates internal as permitted sender) smtp.mail=graham.morehead@gmail.com; dkim=pass header.i=@gmail.com Reply-To: lojban@googlegroups.com Precedence: list Mailing-list: list lojban@googlegroups.com; contact lojban+owners@googlegroups.com List-ID: X-Google-Group-Id: 1004133512417 List-Post: , List-Help: , List-Archive: Sender: lojban@googlegroups.com List-Subscribe: , List-Unsubscribe: , Content-Type: text/plain; charset=ISO-8859-1 Ianek, very good point about constant memory. I've known for a while how to write comprehensible english: keep the stack to a minimum. In the same way that non-context-freeness can be explained away with an arbitrary finite length, so can context-freeness be made regular. -- You received this message because you are subscribed to the Google Groups "lojban" group. To post to this group, send email to lojban@googlegroups.com. To unsubscribe from this group, send email to lojban+unsubscribe@googlegroups.com. For more options, visit this group at http://groups.google.com/group/lojban?hl=en.