Article View: fj.ai
Article #802Complexity of AND-OR Tree
From: Masaaki NAGATA
Date: Thu, 03 Dec 1992 08:45
Date: Thu, 03 Dec 1992 08:45
50 lines
2490 bytes
2490 bytes
$@1JED!w(JATR $@<+F0K]LuEEOC8&5f=j$H?=$7$^$9!#?M9)CNG=$N@lLg2H$NJ}$N$*CN7C(J
$@$rGR<Z$7$?$/$F%]%9%H$7$^$7$?!#(J
AND-OR $@LZ$NJ#;($5$N<\EY$H$7$F0lHLE*$KG'$a$i$l$F$$$k$b$N$,$b$7$"$l$P!"(J
$@65$($FD:$1$J$$$G$7$g$&$+(J? $@$d$j$?$$$3$H$O!"Nc$($P!"(Jx0 $@$+$i(J x7 $@$,@)Ls$G(J
$@$"$k$H$7$F!"0J2<$N$h$&$J@)Ls$rK~B-$9$k2r$rC5:w$9$k%3%9%H$,$I$l$/$i$$$+(J
$@$r8+@Q$b$j$?$$$N$G$9!#(J
(:and
x0
(:or x1 x2)
(:or x3 x4 (:and
x5
(:or x6 x7))))
$@$H$j$"$($:!"<!$NFs$D$N0F$r9M$($F$_$^$7$?!#(J
($@Bh(J1$@0F(J) $@A*8@(J(or)$@$N?t$r?t$($k(J ---> $@$3$N>l9g(J 3 $@8D(J
($@Bh(J2$@0F(J) AND-OR$@LZ$NMU(J($@@)Ls(J)$@$N?t$r?t$($k(J ---> $@$3$N>l9g(J 8 $@8D(J
$@A4$F$N2DG=@-$rAmEv$?$j$GD4$Y$k$h$&$J:G0-$N%1!<%9$N7W;;NL$O!"A*8@$N?t(J
$@$N;X?t$G8z$$$F$/$k$h$&$K;W$$$^$9$,!"J?6QE*$J7W;;NL$O!"$@$$$?$$(JAND-OR$@LZ(J
$@$NMU$N?t$KHfNc$7$=$&$J5$$,$7$^$9!#$I$&$G$7$g$&$+(J?
$@<B:]$K$O!"$3$l$r@)Ls$K4p$E$/J8K!$rMQ$$$F9=J82r@O$r$9$k:]$N%3%9%H(J($@$"(J
$@$k$$$O!"5-=R$5$l$?J8K!$NJ#;($5(J)$@$rI=8=$9$k$N$K;H$$$?$$$H;W$C$F$$$^$9!#(J
$@Nc$($P!"%I%$%D8l$N(J die $@$NMQK!$,(J
nominative $@$^$?$O(J accusative $@$G!"$+$D!"(J
$@=w@-!&C1?t(J $@$^$?$O(J $@J#?t(J
$@$H5-=R$5$l!"(JKoffer ($@%9!<%D%1!<%9(J) $@$H$$$&L>;l$NMQK!$,(J
$@CK@-$G!"$+$D!"(J
$@C1?t$N(J genetive $@0J30$G$"$k$+!"$^$?$O!"J#?t$N(J dative $@0J30(J
$@$H5-=R$5$l$F$$$k;~$K!"!V(Jdie Koffer $@$N2DG=$J2r<a$O2?$+(J?$@!W(J ($@Ez$((J: $@CK@-!&(J
$@J#?t$N(J nominative $@$^$?$O(J accusative) $@$H$$$&LdBj$N%3%9%H$r<($7$?$$$N$G(J
$@$9!#(J
$@59$7$/$*4j$$$7$^$9!#(J
--
-----
$@1JED>;L@!w#A#T#R<+F0K]LuEEOC8&5f=j(J
Masaaki Nagata, ATR Interpreting Telephony Research Laboratories
TEL: 07749-5-1325, (Messages) 07749-5-1311
FAX: 07749-5-1308
E-MAIL: nagata@atr-la.atr.co.jp
Technical Details
Message-ID:
<NAGATA.92Dec3174542@as16.atr-la.atr.co.jp>Path:
arc1-ca.pugleaf.net!sparky!uunet!ccut!sh.wide!wnoc-kyo!atrwide!atr-la!nagataShow Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: 155634,5ed613eff6887ca8,start X-Google-Attributes: gid155634,public X-Google-ArrivalTime: 1992-12-03 01:28:41 PST Path: arc1-ca.pugleaf.net!sparky!uunet!ccut!sh.wide!wnoc-kyo!atrwide!atr-la!nagata From: nagata@atr-la.atr.co.jp (Masaaki NAGATA) Newsgroups: fj.ai Subject: Complexity of AND-OR Tree Message-ID: <NAGATA.92Dec3174542@as16.atr-la.atr.co.jp> Date: 3 Dec 92 08:45:42 GMT Sender: news@atr-la.atr.co.jp Distribution: fj Organization: ATR Interpreting Telephony Research Laboratories, Japan Lines: 50