From lojban+bncCPbK-_zaBxCwjovzBBoEholsDQ@googlegroups.com Sat Sep 03 17:32:59 2011 Received: from mail-yw0-f61.google.com ([209.85.213.61]) by chain.digitalkingdom.org with esmtp (Exim 4.72) (envelope-from ) id 1R00ds-0008EW-Qn; Sat, 03 Sep 2011 17:32:59 -0700 Received: by ywa6 with SMTP id 6sf4139298ywa.16 for ; Sat, 03 Sep 2011 17:32:50 -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 :content-transfer-encoding; bh=x7FiR28t5ImpYx8xLJG9qQAhcCGNIQF3Psmnmh9JC3I=; b=0ZFd9AOef+RkT2a+Wra4wrOJ7GdCj1BzbrqVo9jASnfgNd2KUazxUQtTA5/J5JwSIU XJlEC5zI7VrLharla8LbuFE9MQXnPv+DZx8Lx3ZZj0bZpg/sQiKpgWJL6iETQIxNW5Jn vj6lmTUyY9rKplRz++enCM32GMrSCR2KpzQ/s= Received: by 10.236.77.5 with SMTP id c5mr1227614yhe.20.1315096368971; Sat, 03 Sep 2011 17:32:48 -0700 (PDT) X-BeenThere: lojban@googlegroups.com Received: by 10.91.130.14 with SMTP id h14ls7730999agn.6.gmail; Sat, 03 Sep 2011 17:32:48 -0700 (PDT) MIME-Version: 1.0 Received: by 10.91.55.1 with SMTP id h1mr416979agk.23.1315096368347; Sat, 03 Sep 2011 17:32:48 -0700 (PDT) Received: by d3g2000yqo.googlegroups.com with HTTP; Sat, 3 Sep 2011 17:32:48 -0700 (PDT) Date: Sat, 3 Sep 2011 17:32:48 -0700 (PDT) In-Reply-To: <20110903200414.GM9995@digitalkingdom.org> References: <20110903200414.GM9995@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: <7b8b7e41-f4bb-413b-97ae-88f112a32aa0@d3g2000yqo.googlegroups.com> 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 Content-Transfer-Encoding: quoted-printable > > (like all other human languages). =A0 > > Wait, what? =A0No. =A0No human language is context free, they are all > context sensitive in the chomsky hieararchy, if not actually > unrestricted. =A0Seehttp://en.wikipedia.org/wiki/Context-free_grammar#Lin= guistic_applicat... > for some citations on that issue. > > I'm wondering if you didn't mean CFG when you said regular language > and CSG when you said CFG? I've seen papers about those examples before. I still believe human languages are Context-Free. The cross-serial dependencies in Swiss German (and Dutch, I think) and reduplication in Bambara can be modeled in a CFG if we assume sentences of some given finite length or less. No human can understand a sentence of infinite length anyway. There is evidence that all human knowledge is stored in formations constructed by context-free graph grammars (e.g.: http://www.pnas.org/content/105/31/10687.full ) --=20 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@googlegrou= ps.com. For more options, visit this group at http://groups.google.com/group/lojban= ?hl=3Den.