import?java.util.*;
import?java.io.*;

class?DFA
{
	boolean?recognizeString（int?move[][]?int?accept_state[]?String?word）
	{
		int?state?=?0;
		int?intChar?=?0;
		for（int?i?=?0;?i?		{
			char?c?=?word.charAt（i）;	//逐個讀取字符
			intChar?=?c?-?‘a(chǎn)‘;		//計算輸入字符所代表的數(shù)字
			state?=?move[state][intChar];		//狀態(tài)轉(zhuǎn)換
		}
		for（int?j?=?0;?j?		{
			if（state?==?accept_state[j]）	//判斷最終狀態(tài)是否為接受狀態(tài)
				return?true;
		}
		return?false;
	}
	public?static?void?main（String?args[]）?throws?IOException
	{
		int?n?m;
		BufferedReader?in?=?new?BufferedReader（new?FileReader（“DFA.in“））;
		StringTokenizer?st?=?new?StringTokenizer（in.readLine（））;
		n?=?Integer.parseInt（st.nextToken（））;
		m?=?Integer.parseInt（st.nextToken（））;
		while?（n?!=?0）
		{
			int[][]?move?=?new?int[n][m];
			for（int?i=0;?i			{
				st?=?new?StringTokenizer（in.readLine（））;
				for?（int?j=0;?j					move[i][j]?=?Integer.parseInt（st.nextToken（））;
			}
			String[]?temp?=?in.readLine（）.split（“\\s“）;
			int[]?accept?=?new?int[temp.length];
			for?（int?i=0;?i			String?word?=?in.readLine（）;
			while?（word.compareTo（“#“）?!=?0）
			{
				DFA?dfa?=?new?DFA（）;
				if?（dfa.recognizeString（move?accept?word））?System.out.println（“YES“）;?else?System.out.println（“NO“）;
				word?=?in.readLine（）;
			}
			st?=?new?StringTokenizer（in.readLine（））;
			n?=?Integer.parseInt（st.nextToken（））;
			m?=?Integer.parseInt（st.nextToken（））;
		}
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????????59??2011-10-07?12:02??編譯原理DFA_NFA\DFA\DFA.bat

?????文件?????????89??2009-03-16?00:20??編譯原理DFA_NFA\DFA\DFA.in

?????文件???????1585??2011-10-07?15:08??編譯原理DFA_NFA\DFA\DFA.java

?????文件????????747??2011-10-07?15:19??編譯原理DFA_NFA\DFA\DFA.txt

?????文件?????????59??2011-10-07?14:34??編譯原理DFA_NFA\NFA\NFA.bat

?????文件?????????90??2009-03-16?00:27??編譯原理DFA_NFA\NFA\NFA.in

?????文件???????2994??2011-10-07?15:04??編譯原理DFA_NFA\NFA\NFA.java

?????文件???????1541??2011-10-07?15:34??編譯原理DFA_NFA\NFA\NFA.txt

?????目錄??????????0??2011-10-07?15:37??編譯原理DFA_NFA\DFA

?????目錄??????????0??2011-10-07?15:37??編譯原理DFA_NFA\NFA

?????目錄??????????0??2011-10-07?15:37??編譯原理DFA_NFA

-----------?---------??----------?-----??----

?????????????????7164????????????????????11