🚀 go-pugleaf

$B>.<F!wIY;NDL8&$G$9!%(B

>>>>> In article <6oeqdl$c7c$1@news-o.cc.titech.ac.jp>, ytakeshi@o.cc.titech.ac.jp (Takeshi Yanagisawa) writes:

> $B8D?ME*$K$O!$$H$j$"$($:!$(Bheuristic $B$JJ}K!$G$$$$$N$G$=$l$r<+J,$N7O$KE,MQ(B
> $B$7$F$_$F!$$&$^$/$$$1$P!JHs<+L@!J$@$H;W$o$l$k!K7k2L$,=P$F$/$l$P!K!$(B
> $B$H$j$"$($:$$$$$+$J!$$H7Z$/9M$($F$$$k$N$G$9$,!%!%!%(B

$B$=$&$G$9$M!%(B
$B@5B'8@8l%/%i%9$r$9$Y$F$KBP>]$K$h$&$J1~MQNN0h$O$=$&$J$$$G$7$g$&$7!%(B

> $B$($C$H!$@5B'J8K!$N>l9g!$Nc$($P$I$N$h$&$J%?%$%W$N$b$N$,?dDj$,:$Fq$K$J$k$N(B
> $B$G$7$g$&$+!)(B

$B@5B'8@8l%/%i%9$O$9$Y$F$NM-8B8@8l$r4^$s$G$$$^$9!%(B
$B3X=,$NBP>]$,M-8B8@8l$@$C$?$jL58B8@8l$@$C$?$j$9$k$H(B
$B$A$g$C$HLq2p$K$J$j$^$9!%(B
$B:G=i$+$iM-8B8@8l$r=|$/@5B'8@8l$rA0Ds$H$7$?$j$9$k$H$h$$$+$b$7$l$^$;$s!%(B
$B$D$^$j!$:G=i$+$i@5B'8@8l%/%i%9$NItJ,%/%i%9$rBP>]$H$9$k$H8zN(E*$J?dDj(B
$BK!$,$"$k$+$b$7$l$J$$$H$$$&$3$H$G$9!%(B

$B$"$k<o$NItJ,%/%i%9$K$D$$$F$O!$(B
$B<B:]$K$$$/$D$b8zN(E*$JJ}K!$OCN$i$l$F$$$^$9!%(B

> $B!VFq$7$$!W$H$$$&$N$O!$J8L.<+M30J>e$N8@8l$KBP$7$F!$(B
> $B%Q%?!<%s2r@O$N$?$a$NM-8z$J@oN,$,$^$@$"$^$j8+$D$+$C$F$$$J$$!$(B
> $B$H$$$&$3$H$@$H;W$C$F$h$m$7$$$G$7$g$&$+!)(B

$B$=$&$G$b$J$$$G$9!%(B
$B@5B'8@8l$N>l9g$HF1MM$K$7$F!$(B
$BJ8L.<+M38@8l$G$b!$J8L.0MB88@8l$G$b!$(B
$B8zN(E*$K?dDj$G$-$k$h$&$JItJ,%/%i%9$O8+IU$+$C$F$$$^$9!%(B

> $B3F8@8l%/%i%9$KBP$9$k!$?dDj$N2DG=@-<+BN$O$I$NDxEY$^$G>ZL@$5$l$F$$$k$N(B
> $B$G$7$g$&$+!%(B

$B8@8l$,(B($B8zN(E*$K(B)$B3X=,2DG=$G$"$k$?$a$NI,MW==J,>r7o$O(B
	Inductive Inference of Formal Languages from Positive Data
 	by Dana Angluin,
	Information and Control, vol.45, no.2, pp.117-135, 1980
$B$K$"$j$^$9!%$?$@!$<B:]$K$=$NBP>]$H$9$k8@8l%/%i%9$,H`=w$N8@$&@-<A$rK~(B
$B$?$9$+$I$&$+$rH=Dj$9$k$N$,LLE]$@$C$?$j$7$^$9!%(B

$B0J>e$N$3$H$O?dDjK!$r7hDj@-(B algorithm $B$K8BDj$7$?>l9g$NOC$G$9!%(B
randomized algorithm $B$G$b$h$$$H$$$&$3$H$G$"$l$P!$(B
$B$b$&$A$g$C$H8zN(E*$K3X=,$G$-$kHO0O$,9-$,$j$^$9!%(B

--
$B>.<F7r;K(B (Tel:044-754-2670, Fax:044-754-2666)
($B3t(B)$BIY;NDL8&5f=j!&#H#P#C8&5f%;%s%?!<(B