填空题:h0019. DFA模拟
h0019. DFA模拟 判断DFA是否能识别一个输入符号串
输入:一个以eof结尾的字符串x,一个DFA D,D的初始状态为s0,终结状态集为F,转换函数为δ
输出:如果D能识别符号串x。输出“yes”,否则输出“no”
步骤:
s=s0;
c= GetNextChar ();
while() {
s = δ(s,c);
c= GetNextChar ();
}
if( s 在F中) return “yes”;
else
答案:
第1空:c != eof ||
第2空:return “no”; ||
输入:一个以eof结尾的字符串x,一个DFA D,D的初始状态为s0,终结状态集为F,转换函数为δ
输出:如果D能识别符号串x。输出“yes”,否则输出“no”
步骤:
s=s0;
c= GetNextChar ();
while() {
s = δ(s,c);
c= GetNextChar ();
}
if( s 在F中) return “yes”;
else
答案:
第1空:c != eof ||
第2空:return “no”; ||