finite-automata

0热度

1回答

考虑DFA：什么将δ（A，01）等于？选项： A) {D} B) {C,D} C) {B,C,D} D) {A,B,C,D} 正确答案是选项B），但我不明白如何。请有人向我解释解决问题的步骤，以及一般情况下我们如何解决任何DFA和任何转换问题？谢谢。

0热度

1回答

使用错误状态的产品构造联合使用两个DFA使用错误状态的产品构造

我想知道如何将两个DFA联合使用，当有错误状态时。具体而言，第一DFA是这样的：第二个其实并不重要，但它并没有在每一个需要的或者“A”或“状态需要一个错误状态b”。所以我可以使用产品结构，直到q3状态。假设机器处于（q3，z）（其中z是来自第二个DFA的随机状态），然后读取a。第二个可以愉快地继续，但第一个DFA应该进入错误状态并且不接受任何更多输入。因为这是结合，当然不是交集，我需要继续模拟第

1热度

1回答

如何从FST存档（FAR）创建FST的联合？

我现在有一个（自然语言）语料，而这些已经采取的步骤：产生的符号表串联胼成一个大文件后： $ ngramsymbols <corpus.txt >corpus.syms 鉴于此符号表中，转换的语料库以二进制FST归档（FAR）： $ farcompilestrings -symbols=corpus.syms -keep_symbols=1 corpus.txt > corpus.far

-1热度

1回答

问题和答案解决计算机网络和有限自动机上的书

我一直在寻找一个问题和解决方案书籍在网络上的数据计算机网络和有限自动机理论，以提高我的问题解决技能，找不到任何一个，因为我需要。你能帮我吗？感谢，

0热度

2回答

计划，以如果任何人知道如何写一个程序，以产生正则表达式给出的有限的自动化，或者如果任何程序（优选在c）中已存在产生由过渡表

林好奇正则表达式。为了使事情变得不那么复杂我想美国的数量限制为约4，假设FA是最小的形式，足协只有一个FinalState，只有一个将startState。我一直都在思考了一段时间了，我想第一个明显的事情是创建一个转换表为FA。所以足总看起来是这样的： NumberOfStates 4 StartState 1 FinalState 4 StateNumber NextStateA N

1热度

1回答

我怎样才能构造有限自动机

我必须创建一个确定性有限自动机来接受偶数为1并以0结尾的字符串集合。我是否应该从该集合中包含0作为字符串？我该怎么做？

1热度

2回答

用Java中的正则表达式匹配字符串

我有一个DFA，但我不知道它是否接受状态。我只知道它接受的正则表达式。我试图找出它是否接受状态，所以我研究了DFA的每个状态，并且想要将接受的正则表达式与当前状态生成的单词进行比较。因此，我在寻找能够将该词与正则表达式进行比较的东西，并告诉我它是否匹配，因此我可以将DFA的这种状态标记为已接受的状态并移至其他状态。我试图实现一些算法，但它已被证明对我来说是一个相当复杂的问题。你能在这方面给我建议