From lojban+bncCK30vq5WENHzjugEGgTGmiFc@googlegroups.com Sat Dec 11 09:50:25 2010 Received: from mail-pz0-f61.google.com ([209.85.210.61]) by chain.digitalkingdom.org with esmtp (Exim 4.72) (envelope-from ) id 1PRTaO-0006Zw-02; Sat, 11 Dec 2010 09:50:24 -0800 Received: by pzk7 with SMTP id 7sf475114pzk.16 for ; Sat, 11 Dec 2010 09:50:14 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlegroups.com; s=beta; h=domainkey-signature:received:x-beenthere:received:received:received :received:received-spf:received:date:from:to:subject:message-id :references:mime-version:in-reply-to:user-agent:x-original-sender :x-original-authentication-results:reply-to:precedence:mailing-list :list-id:list-post:list-help:list-archive:sender:list-subscribe :list-unsubscribe:content-type:content-disposition; bh=svLlcxjHxr6xtRjjKtmyQirQjobJkxylrXDUc2uhkcY=; b=oD0dDMRBCqAEIb14/wHe2b5CgV0RHiQMWNirkzn6luDIRWG7Eh/ZcibJdotzLjWE+N TPmx3l+s//p9uv37j2PAgOvCmy6emTKc9DhHpT8tRCX3b3m0s3M7Y1XQ4I1v9sjhiW39 0xFpyRYj+bk8iNVnJu2IPABVKlGLVCylwYBqc= DomainKey-Signature: a=rsa-sha1; c=nofws; d=googlegroups.com; s=beta; h=x-beenthere:received-spf:date:from:to:subject:message-id:references :mime-version:in-reply-to:user-agent:x-original-sender :x-original-authentication-results:reply-to:precedence:mailing-list :list-id:list-post:list-help:list-archive:sender:list-subscribe :list-unsubscribe:content-type:content-disposition; b=MCdLQGVRb00t5CsBnQjKHJeXd2xD80sWSW5O/GQF/7J4spCUjE0oNSlpLwS4sDnGEO 7s5Uqnc/QdFrFOh+UwUxeoE1YEEVZNgkZVZ1JpEB2D2IeK4ZgD+oHSzInc+/A5WSshp1 x8WQ6ER+wb2nD9yixec/hf0HJAqJOVQbgJB70= Received: by 10.143.86.1 with SMTP id o1mr100151wfl.57.1292089809990; Sat, 11 Dec 2010 09:50:09 -0800 (PST) X-BeenThere: lojban@googlegroups.com Received: by 10.142.2.41 with SMTP id 41ls5400984wfb.0.p; Sat, 11 Dec 2010 09:50:09 -0800 (PST) Received: by 10.142.224.3 with SMTP id w3mr1568706wfg.46.1292089809306; Sat, 11 Dec 2010 09:50:09 -0800 (PST) Received: by 10.142.224.3 with SMTP id w3mr1568705wfg.46.1292089809277; Sat, 11 Dec 2010 09:50:09 -0800 (PST) Received: from chain.digitalkingdom.org (digitalkingdom.org [173.13.139.234]) by gmr-mx.google.com with ESMTP id n6si4864789wfl.7.2010.12.11.09.50.09; Sat, 11 Dec 2010 09:50:09 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of rlpowell@digitalkingdom.org designates 173.13.139.234 as permitted sender) client-ip=173.13.139.234; Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.72) (envelope-from ) id 1PRTaC-0006ZJ-9W for lojban@googlegroups.com; Sat, 11 Dec 2010 09:50:08 -0800 Date: Sat, 11 Dec 2010 09:50:08 -0800 From: Robin Lee Powell To: lojban@googlegroups.com Subject: Re: [lojban] Lojban CFG Questions Message-ID: <20101211175008.GU27025@digitalkingdom.org> References: <201012101024.39320.roman_naumann@fastmail.fm> <4D03599A.1090403@lojban.org> <20101211163218.GR27025@digitalkingdom.org> <20101211164405.GA18570@alice.local> <20101211165142.GS27025@digitalkingdom.org> <20101211170449.GB18570@alice.local> <20101211170937.GT27025@digitalkingdom.org> <20101211174503.GG18570@alice.local> MIME-Version: 1.0 In-Reply-To: <20101211174503.GG18570@alice.local> User-Agent: Mutt/1.5.20 (2009-06-14) X-Original-Sender: rlpowell@digitalkingdom.org X-Original-Authentication-Results: gmr-mx.google.com; spf=pass (google.com: best guess record for domain of rlpowell@digitalkingdom.org designates 173.13.139.234 as permitted sender) smtp.mail=rlpowell@digitalkingdom.org Reply-To: lojban@googlegroups.com Precedence: list Mailing-list: list lojban@googlegroups.com; contact lojban+owners@googlegroups.com List-ID: List-Post: , List-Help: , List-Archive: Sender: lojban@googlegroups.com List-Subscribe: , List-Unsubscribe: , Content-Type: text/plain; charset=ISO-8859-1 Content-Disposition: inline On Sat, Dec 11, 2010 at 10:45:03AM -0700, .alyn.post. wrote: > On Sat, Dec 11, 2010 at 09:09:38AM -0800, Robin Lee Powell wrote: > > Hence "CFG" in the subject line. :D > > > > PEGs and CFGs are not equivalent. No-one's really sure where > > PEGs lie on the formal grammar stack. > > http://en.wikipedia.org/wiki/Formal_grammar#The_Chomsky_hierarchy > > > > And by inference, given that PEG has no trouble with Lojban's > terminators and we don't know whether CFG does, that means no one > is sure where Lojban's grammar lies on the formal grammar stack. > > That sounds like a problem worth $500. > > :-D You are enlightened, my child. :) -Robin -- http://singinst.org/ : Our last, best hope for a fantastic future. Lojban (http://www.lojban.org/): The language in which "this parrot is dead" is "ti poi spitaki cu morsi", but "this sentence is false" is "na nei". My personal page: http://www.digitalkingdom.org/rlp/ -- 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.