From owner-man-jp-reviewer@jp.freebsd.org  Sun Dec 26 10:38:00 1999
Received: (from daemon@localhost)
	by castle.jp.freebsd.org (8.9.3+3.2W/8.7.3) id KAA42468;
	Sun, 26 Dec 1999 10:38:00 +0900 (JST)
	(envelope-from owner-man-jp-reviewer@jp.FreeBSD.org)
Received: from serio.al.rim.or.jp (serio.al.rim.or.jp [202.247.191.251] (may be forged))
	by castle.jp.freebsd.org (8.9.3+3.2W/8.7.3) with ESMTP id KAA42462
	for <man-jp-reviewer@jp.freebsd.org>; Sun, 26 Dec 1999 10:38:00 +0900 (JST)
	(envelope-from kuma@nk.rim.or.jp)
Received: from mail-relay.rim.or.jp by serio.al.rim.or.jp (8.8.8/3.7W/HMX-12) with ESMTP id KAA26791 for <man-jp-reviewer@jp.freebsd.org>; Sun, 26 Dec 1999 10:37:59 +0900 (JST)
Received: from laurel.nk.rim.or.jp (JYOcd-01p86.ppp.odn.ad.jp [210.252.246.86]) by mail-relay.rim.or.jp (3.7W/HMX-12) id KAA29543 for <man-jp-reviewer@jp.freebsd.org>; Sun, 26 Dec 1999 10:37:59 +0900 (JST)
Received: from oasis.laurel.nk.rim.or.jp by laurel.nk.rim.or.jp (8.9.3/8.9.3oasis991011) with ESMTP id KAA01903
	for <man-jp-reviewer@jp.freebsd.org>; Sun, 26 Dec 1999 10:37:50 +0900 (JST)
Message-Id: <199912260137.KAA01903@laurel.nk.rim.or.jp>
To: man-jp-reviewer@jp.freebsd.org
In-reply-to: Your message of "Sat, 25 Dec 1999 17:30:01 EST."
	 <0FNB007NGI8H9Y@mail.ocs.drexel.edu> 
Date: Sun, 26 Dec 1999 10:37:50 +0900
From: Norihiro Kumagai <kuma@nk.rim.or.jp>
Reply-To: man-jp-reviewer@jp.freebsd.org
Precedence: list
X-Distribute: distribute version 2.1 (Alpha) patchlevel 24e+990727
X-Sequence: man-jp-reviewer 1863
Subject: [man-jp-reviewer 1863] Re: ng_vjc.8 
Errors-To: owner-man-jp-reviewer@jp.freebsd.org
Sender: owner-man-jp-reviewer@jp.freebsd.org
X-Originator: kuma@nk.rim.or.jp

$B7'C+$G$9!#(B

run through the state machine $B$O!V>uBV5!3#$K3]$1$k(B/$BDL$9!W$H$9$k$Y$-$H(B
$B9M$($^$9!#(B

the state machine $B$H(B the $B$,IU$$$F$^$9$+$i!"0lHLE*$J>uBV5!3#$G$O$J$$(B
$B!V(BTCP $B%3%M%/%7%g%s$N>uBV5!3#!W$r;X$7$F$$$kLu$G!"(Brun through the state
machine $B$H$$$&I=8=$G0U?^$7$F$$$k$3$H$O!V%Q%1%C%H$r0l1~E@8!$9$k!W$G$O$J(B
$B$/!"!V(BTCP $B%3%M%/%7%g%s$N>uBV4IM}>pJs$O$A$c$s$H99?7$5$l$k$h!W$H$$$&$3$H(B
$B$K$"$k$H9M$($k$[$&$,<+A3$@$+$i$G$9!#(B

In Message <0FNB007NGI8H9Y@mail.ocs.drexel.edu>,
  Yoshihiro Ota <st96yb9t@drexel.edu> writes:
> state machine $B$H$$$&$b$N$O!!(BDeterministic Finite Automaton (DFA),
> Nondeterministic Finite Automaton (NFA), Pushdown Automaton $B$J$I$N(B
> $BAm>N$G$9!#$[$+$K$b!"GI@87O$J$I$b$"$j$^$9$,A0$NFs$D$O@55,I=8=$J$I$N(B
> $B%(%s%8%s$K;H$o$l$F!":G8e$N$O$$$o$f$k(B Context-Free Grammer$B!"$D$^$j(B
> $B%3%s%Q%$%i!<$N9=J8$NE@8!$K;H$o$l$k$b$N$G$9!#(BAutomaton $B$r<-=q$G0z$/(B
> $B$H<+F0AuCV$H=P$F$-$^$9$,!"$d$k$3$H$OF~NO$,7h$a$i$l$?=q<0$K$"$C$F$$(B
> $B$k$+$NE@8!$G$9!#(B

state machine $B$O!">uBV$r;}$D%7%9%F%`A4HL$G>uBV>pJs$N4IM}ItJ,$r;X$9$3$H(B
$B$,$[$H$s$I$H;d$OM}2r$7$F$$$^$9!#9=J82r@OMQ%7%9%F%`$K$H$I$^$k$b$N$G$O$J(B
$B$$$G$9!#(B

> $B86J8$G$O(B state machine $B$OE@8!$r$9$k$@$1$@$+$i!"05=L$O$7$^$;$s$h$H(B
> $BG0$r$*$7$F$k$N$@$H;W$$$^$9!#(B

$B!V(BTCP $B%3%M%/%7%g%s$N>uBV4IM}>pJs$N99?7$,$5$l$^$9$h!W$HG0$r2!$7$F$$$k$N(B
$B$@$H;W$$$^$9!#(B

--
$B7'C+(B $BE5Bg(B
