-->
当前位置:首页 > 题库 > 正文内容

填空题:h0019. DFA模拟

Luz3年前 (2022-03-31)题库658
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”; ||

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。