Article View: fj.lang.misc
Article #184Re: BNF (Re: genes for language)
From: kuno Yasushi Kuno
Date: Fri, 20 Jun 1997 00:00
Date: Fri, 20 Jun 1997 00:00
33 lines
2037 bytes
2037 bytes
$B2OLn$G$9!#$8$c$J$$5WLn$G$9!#(B($B$J$s$@$3$N(BTYPO$B$O(B! :-) $BD61:Eg%U%)%m!<$G$9$,!"$h$&$d$/(BDragon Book$B$r<Z$j=P$7$?$N$G!#(B $B;d(B: : $B$=$l$O(BDragon Book$B$N$I$NJU$r8+$k$H=q$$$F$"$k$N$G$7$g$&!#8e3X$N(B : $B$?$a65$($F$/$@$5$$!#(B $BBl@n$5$s(B: > Section 4.7 $B$NCf(B(179$BJG(B)$B$G$9!#(BDragon Book $B$N85$NK\$NF|K\8lLu$N(B > $B!V%3%s%Q%$%i!W$H$$$&K\$NCf$J$i!"(BSection 4.3 $B$NCf(B(125$BJG(B)$B$G$9!#(B $B$=$3$r8+$?$i!V(BIt should come as no surprise that some languages cannot be generated by any grammer.$B!W$D$^$j!V$$$+$J$k(B ($B@8@.(B)$BJ8K!$G$b5-=R$G$-$J$$8@8l$,$"$k!#!W$C$F=q$$$F$"$j$^$9$M!#(B $B$=$l$G$"$N!<!";d$N<ALd$O$=$&$8$c$J$/$F!"L>A0$NF10l@-$,J8K!$N<i(B $BHwHO0O$@$H$$$&5-=R$O$I$3$K$"$k$+$H$$$&<ALd$@$C$?$s$G$9!#(B $BJ8K!$H0UL#$N6hJL$J$s$F(Barbitrary$B$J$b$N$@!"$H$$$&$N$J$iJL$K$=$l(B $B$G$$$$$s$G$9$,!"(BDragon Book$B$G$O(B($BL>A0$NF10l@-$O(B) (1) $B9=J8$@$H=q$$$F$"$k!#(B (2) $B0UL#$@$H=q$$$F$"$k!#(B (3) $B$I$A$i$@$H9M$($F$b$$$$$H=q$$$F$"$k!#(B (4) $B$I$&$H$b8@5Z$7$F$J$$!#(B $B$N$I$l$J$N$+6=L#$,$"$j$^$9!#$J$*!"(Bsyntax checking$B$H(Bsemantic checking$B$r9g$o$;$?$b$N$O(Bstatic checking$B$G!"L>A0$NF10l@-$O(Bstatic checking$B$K4^$^$l$k!"$H$$$&$3$H$O=q$$$F$"$k$N$r8+$D$1$^$7$?!#(B $B5l%I%i%4%s$J$i%O!<%I%+%P!<$r;}$C$F$k$,(B $B5WLn(B
Technical Details
Message-ID:
<5ocv9i$i3e@info.komaba.ecc.u-tokyo.ac.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<5lkkvu$l5q$1@news.nero.net> <5lo765$bhc@utogw.gssm.otsuka.tsukuba.ac.jp> <5lvei5$l1o$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: kuno@ecc-as52.komaba.ecc.u-tokyo.ac.jp. (Yasushi Kuno) Subject: Re: BNF (Re: genes for language) Date: 1997/06/20 Message-ID: <5ocv9i$i3e@info.komaba.ecc.u-tokyo.ac.jp> X-Deja-AN: 251253377 References: <5lkkvu$l5q$1@news.nero.net> <5lo765$bhc@utogw.gssm.otsuka.tsukuba.ac.jp> <5lvei5$l1o$1@news.nero.net> Organization: "University of Tokyo (Komaba)" Newsgroups: fj.lang.misc,fj.lang.implementation NNTP-Posting-User: kuno