Article View: fj.lang.misc
Article #170Re: Context-Free or Context-Sensitive? (Re: genes for language)
From: Shinji Kono
Date: Fri, 16 May 1997 00:00
Date: Fri, 16 May 1997 00:00
46 lines
2753 bytes
2753 bytes
$B2OLn(B $B??<#(B@$BN05eBg>pJs9)3X$G$9!#(B
In article <5lg373$d1t$1@news.nero.net> ,
takikawm@cs.orst.edu (Masami Takikawa) writes
>$B2OLn$5$s$O%W%m%0%i%`$N0UL#(B($BNc$($PA`:nE*$K$O%3%`%Q(B
>$B%$%k7k2L$N%*%V%8%'%/%H(B)$B$H%W%m%0%i%`$N<B9T7k2L(B($B%W%m%0%i%`$N(B
>$B0UL#$KF~NO$rM?$($?$b$N(B)$B$r:.F1$7$F$$$^$;$s$+(B?
$B8e<T$N=89g$,A0<T$G$9$h$M!#(B
$B%3%s%Q%$%k;~$K!"(B
(a) $B<1JL;R$N;zLL$^$G8+$k(B
(b) $B<1JL;R$NCM$^$G8+$k(B
$B$H$$$&A*Br$J$s$G$9$h$M!#(B(a) $B$r$7$J$$$N$J$i$P!"(B
var b; c := b;
$B$J$s$F$$$&>l9g$N(B b $B$N7?$rF@$k$3$H$O$G$-$^$;$s!#$3$l$H!"(B
b := 1; c := b;
$B>l9g$K(B b $B$NCM$r8+$k$N$H!"$I$&0c$&$N(B? ($BJ8K!E*$K$O!"$^$C$?$/:9$,$J$$$>(B...)
$BIaDL!"8e<T$O!"!V9=J82r@O$7$?8e$K2r<a$9$k!W$H8F$V$H;W$&$s$@!#(B
$B$b$A$m$s!"$3$N2r<a$rJ8L.0MB8J8K!$GI=8=$7$?(BTM$B$G9T$&$3$H$OM}O@(B
$BE*$K$O2DG=$@$1$I!"<BMQE*$G$O$J$$$h$M!#<B:]$N(Bcompiler$B$N<BAu$G(B
$B$O!"(Battribute grammar $B$b$=$&$@$1$I!"J8L.<+M3J8K!$G9=J82r@O$7(B
$B$?8e$K!"2r<a<B9T$7$F$$$k$o$1$G$9!#0l<o$NItJ,<B9T$@$M!#(B
>$B$3$N8@8l$KF~$k$N$O$A$c$s$H0z?t$N?t$,BP(B
>$B1~$7$?%W%m%0%i%`$@$1$H$$$&$o$1$G$9$M!#(B
$B$3$l$b0l<o$N7?%A%'%C%/$G$9$1$I!"$3$l$bIaDL$OJ8K!$H$OJL$K%A%'(B
$B%C%/$7$^$9$h$M!#(B
$B$=$&$$$&ItJ,<B9T$d9=J8$H$OJL$J=hM}$r;X$7$F!"(BC++$B$O(BCFG$B$G$O%3%s(B
$B%Q%$%k$G$-$J$$$C$F$$$&$N$J$i$P!"$=$l$O$=$&$@$h$M!#$G$b!"$=$3(B
$B$G9=J8$=$N$b$N$,(BCFG$B$G$O$J$$$C$F$$$o$l$k$H!"$=$l$O0c$&$H;W$$(B
$B$^$9!#$^$7$F!"J8L.0MB8J8K!$G2r<a$G$-$k$C$F$$$o$l$k$H!"$=$l$O(B
$B<B:]$N%3%s%Q%$%i$H$O3]$1N%$l$F$$$k$H46$8$k!#(B
$B9=J82r<a$C$F$N$O!"%3%s%Q%$%i$,$9$k;E;v$N$&$A!"$+$J$j8B$i$l$?(B
$BItJ,$r;X$7$F$$$F!"$=$NItJ,$OBgDq$N>l9g!"(BCFG$B$d(BLR$B$K<}$^$C$F$$$k(B
$B$H9M$($k$N$,IaDL$G$7$g$&(B? $B$G$J$1$l$P!"(Byacc $B$O(B LR(1) $B$@$_$?$$$J(B
$B8@$$J}$K0UL#$,$J$/$J$C$F$7$^$&$7!#(B
($B$^!"8@$$J}$NLdBj$J$N$+$J$C$F5$$b$7$F$-$?(B...)
---
Shinji KONO @ Information Engineering, University of the Ryukyus
$B2OLn??<#(B @ $BN05eBg3X9)3XIt>pJs9)3X2J(B
Technical Details
Message-ID:
<20691.863753783@rananim.ie.u-ryukyu.ac.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<5lg373$d1t$1@news.nero.net>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: 10b195,1bd9ebd8261de034,start X-Google-Attributes: gid10b195,public X-Google-Thread: 10692b,1bd9ebd8261de034,start X-Google-Attributes: gid10692b,public From: kono@ie.u-ryukyu.ac.jp (Shinji Kono) Subject: Re: Context-Free or Context-Sensitive? (Re: genes for language) Date: 1997/05/16 Message-ID: <20691.863753783@rananim.ie.u-ryukyu.ac.jp> X-Deja-AN: 241818166 References: <5lg373$d1t$1@news.nero.net> Organization: Information Engineering, University of the Ryukyus Reply-To: kono@ie.u-ryukyu.ac.jp Newsgroups: fj.lang.misc,fj.lang.implementation Originator: kono@rananim.ie.u-ryukyu.ac.jp