🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.lang.misc
Article #184

Re: BNF (Re: genes for language)

#184
From: kuno Yasushi Kuno
Date: Fri, 20 Jun 1997 00:00
33 lines
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-mail
References: <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