回答情况：
提问时间：
问题标签：
1回答
我对如何实现DFA来解决这个问题感到困惑……我想我的主要问题是如何计算输入了多少个字符，以及是否达到了所有其他限制……
You must construct passwords from the followingDesign a DFA accepting only valid passwords.
浏览 0提问于2016-02-13得票数 0
1回答
创建一个DFA，使L下标4= {0,1}* - {0,01}*，并按字典顺序列出前五个字符串。
我很难推导出L下标4的含义，它是一种长度为4的字符串语言吗？
浏览 4修改于2014-04-07得票数 1
根据文中引理1，DFA等价于相应的延迟输入DFA。但请考虑下面的反例：f(a, 1) = 3, f(b,1) = 3, f(c, 1) = 3, f(a, 2) = 3, f(b, 2) = 3f(a, 1) = 3, f(b, 1)= 3, f(c, 1) = 3, f(null, 2) = 1 (null means the default transition)
则原始DFA不能匹配来自状态2的字符c
浏览 2修改于2013-07-22得票数 0
回答已采纳
我有2个DFA，它们的转换如下所示：{('q0', 'a'): 'q1', ...}
{('q0', 'a'): 'q3',...}据我所知，统一DFA的增量应该是这样的：
{(('q0', 'a'): 'q1'), (('q0', 'a'): 'q3')),.
浏览 3修改于2018-11-22得票数 1
我喜欢这个例子，当r和r的DFA被定义时，这个方法可以找到r*的DFA。以及如何思考？我读了一本课本，但我不太明白。谢谢。
浏览 1提问于2017-09-17得票数 0
1回答
lhs.getText()) == vars.get($rhs.getText());}问题是生成的用于预测规则evalblock的SpecialStateTransition()，这个DFA
浏览 2修改于2017-05-23得票数 4
给出的算法是KMP子串搜索，它从模式状态建立DFA。build DFA from pattern dfa = new int[R][m];
dfa[pat.charAt[c][j] = dfa[c][x]; // Copy mismatch cases.dfa[pat.charAt(j)][j] = j+1; // Set match case
浏览 6修改于2020-04-01得票数 2
2回答
有没有人能帮我画一个接受这种语言的NFA：我已经被这个问题困扰了好几个小时了。我不明白k在哪里起作用，以及它是如何在图表中使用的……
浏览 2提问于2017-02-08得票数 1
我正在尝试安装regex-dfa包。我安装了其他正则表达式包，比如regex-tdfa，它们工作得很好。( /tmp/regex-dfa-0.91-9125/regex-dfa-0.91/Setup.hs, /tmp/regex-dfa-0.91-9125/regex-dfa-0.91/dist/setup/Main.o )
Linking /tmp/regex-dfa
浏览 0提问于2014-06-15得票数 2
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号