Article View: fj.lang.misc
Article #168Re: BNF (Re: genes for language)
From: FUJINAMI Nobuhisa (JIS 4623 4748...
Date: Wed, 02 Jul 1997 00:00
Date: Wed, 02 Jul 1997 00:00
28 lines
2083 bytes
2083 bytes
$@%=%K!<(JCSL$@$NF#GH$G$9!#A0$N5-;v$,;D$C$F$$$J$$$N$G!"!V$=$3!W$,$I$3$+$o$+(J $@$i$J$$$N$G$9$,!D!#(J In article <5p9g70$5qa$1@news.nero.net> takikawm@cs.orst.edu (Masami Takikawa) writes: >> $@$=$3$r8+$?$i!V(JIt should come as no surprise that some >> languages cannot be generated by any grammer.$@!W$D$^$j!V$$$+$J$k(J >> ($@@8(J$@@.(J)$@J8K!$G$b5-=R$G$-$J$$8@8l$,$"$k!#!W$C$F=q$$$F$"$j$^$9$M!#(J > >$@$=$l$O4V0c$C$?FI$_J}$@$H;W$$$^$9!#$=(J$@$3$NI=Bj$,(J > Non-Context-Free Language Constructs >$@$H$J$C$F$$$k$3$H$G$b$o$+$k$h$&$K!"$3$3$G$$$&!V(Jgrammar$@!W$H$O(J >$@!V(Jcontext-free grammar$@!W$N$3$H$G$7$g$&!#$b$7$=$l$,!V@8@.J8K!(J >$@0lHL!W$@$C$?$i!"!V(Jno surprise$@!W$N$o$1$,$"$j$^$;$s!#$@$C$F!"(J >$@$b$7$=$s$J7W;;5!8@8l$,$"$C$?$i!"$I$&$d$C$?$C$F%3%`%Q%$%i$,:n(J >$@$l$J$$$8$c$J$$$G$9$+!#(J $@7A<08@8l$H$7$F$O!"J8K!$NB8:_$7$J$$8@8l$b$"$jF@$^$9!#Nc$($P!"Dd;_$7$J$$(J Pascal$@%W%m%0%i%`$N=89g$G$9!#$b$7J8K!$,B8:_$7$?$H$9$k$H!"@8@.5,B'$NE,MQ(J $@$H(JPscal$@%W%m%0%i%`$N%$%s%?%W%j%?<B9T(J$@$rJB9T$7$F$d$k$3$H$G!"Dd;_@-H=Dj%"(J $@%k%4%j%:%`$,:n$l$F$7$^$&$+$i$G$9!#(J $@8@8l$H$O!"%"%k%U%!%Y%C%H>e$NA4(J$@J8;zNs$N=89g$NItJ,=89g$N$3$H$G$9$+$i!"H=(J $@Dj%"%k%4%j%:%`$NB8:_$7$J$$8@8l$b$"$j$J$N$G$9!#$b$A$m$s!"9=J8(J$@%(%i!<$rH=(J $@Dj$9$k=hM}7O$r:n$k$3$H$O$G$-$^$;$s$,!#(J $@F#GH=g5W(J fnami@csl.sony.co.jp $@%=%K!<(J$@%3%s%T%e!<%?%5%$%(%s%98&5f=j(J
Technical Details
Message-ID:
<FNAMI.97Jul2103228@fnami.csl.sony.co.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<5ocv9i$i3e@info.komaba.ecc.u-tokyo.ac.jp> <5p9g70$5qa$1@news.nero.net>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: 10b195,270469d295e36955 X-Google-Attributes: gid10b195,public X-Google-Thread: 10692b,648697ad862a0f43 X-Google-Attributes: gid10692b,public From: fnami@csl.sony.co.jp (FUJINAMI Nobuhisa (JIS 4623 4748 3D67 3557)) Subject: Re: BNF (Re: genes for language) Date: 1997/07/02 Message-ID: <FNAMI.97Jul2103228@fnami.csl.sony.co.jp> X-Deja-AN: 254104262 References: <5ocv9i$i3e@info.komaba.ecc.u-tokyo.ac.jp> <5p9g70$5qa$1@news.nero.net> Organization: Sony Computer Science Laboratory Inc., Tokyo, Japan. Newsgroups: fj.lang.misc,fj.lang.implementation