🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: fj.ai
Article #802

Complexity of AND-OR Tree

#802
From: Masaaki NAGATA
Date: Thu, 03 Dec 1992 08:45
50 lines
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!nagata

Show 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