finite-automata

0热度

1回答

1.我怎么能得到这个自动机（非阻塞和加权）？ 2.我想看一些简单的例子。

0热度

1回答

我想建立一个使用java的字符串匹配器。我有以下伪代码。对于有限自动机-匹配器算法来工作的过渡函数必须被计算。以下算法计算转换函数计算给定模式P和字母σ。在上面的代码我无法理解哪儿来分钟（M + 1，Q + 2）来自。（我明白为什么它是k = min（m + 1，q + 2）而不是k = min（m，q + 1），但为什么我们希望m和q + 1的最小值在第一位）在5-7行之间它将k减1，直

2热度

1回答

如何L = {wxw^R | w，x属于{a，b}^+}是一种常规语言

L = {wxw^R | w，x属于{a，b}^+}是一种常规语言。在书中，他们通过将它转换成正则表达式来规则化它，通过将其转换成正则表达式，其明显是以相同符号开始和结束的表达式，现在通过这样做w = ab x = a wr = ba将被接受，并且wxwr将产生的每个字符串都将被接受，但不在wxwr中的字符串也将被接受，就像w = abb x = ab wr = bbaaaaaa也将被接受。当我们

1热度

1回答

是否有可能为一个DFA将其状态改变到一个新的状态，而不会接受任何输入符号

是否有可能为一个DFA到不接受其状态即 - for instance, A(self loop of (a,b) over state A)--->B.......... 用于输入码元改变其状态 - （a，b）

0热度

1回答

构造一个正则表达式以匹配以下语言

我正在研究由教授在讲座结束时发布的思考练习。问题在于给定特定的语言定义来构建DFA。在构建DFA之前，第一个思考练习是将语言定义转换为正则表达式。所提供的字母是二进制数{0，1} 该语言定义是相当非正式：定义所述一组二进制串中长度为3的每个子串具有作为语言至少一个零所以符合这个定义的字符串的例子是000，001，1010等等。我的麻烦是提出一个正则表达式来匹配这个语言定义。我试着在http

1热度

2回答

这两个离散有限自动机如何不同？

我有以下语句定义的离散有限自动机： {ω| ω是任何不在*∪b *中的字符串} 出于某种原因，我只是不理解“a *∪b *”部分。我知道什么是工会，但这与a * b *有何不同？这两个陈述的结果DFA是否相同？我需要先创建用于补充此语言的DFA，然后使用该DFA基于此创建上述语言的DFA。有人可以帮我理解吗？

-4热度

1回答

设计DFA接受从01开始的偶数长度的语言

设计DFA以接受语言L = {w | w的长度均匀，并且从01开始}，其中输入是0'a和1？

0热度

2回答

在Python中的圆圈内插入文本

我正在尝试编写用于绘制DFA的Python代码。我打算使用乌龟图书馆。有没有替代品？我可以绘制节点，但不确定如何在圆圈内插入状态名称。任何人都可以请指导我吗？以下是我的代码到目前为止。谢谢！ import turtle def draw_node(some_turtle): myTurtle.circle(50) turtle.getscreen().__root.ma

0热度

1回答

构造一个FA（自动机理论）

您需要为所有长度为奇数的字符串构造一个有限自动机，但在字母表{a，b}上包含偶数个b。我已经这样做了 ((a+b)(a+b))*bb+bb*((a+b)(a+b)) ，但我知道这是错的，那么，什么是这个问题的答案？

0热度

1回答

确定性有限自动机的理论方法

设L是DFA接受的语言。设L是通过删除L的每个字符串的最后一个符号而获得的语言。找出是否可以构造接受L的DFA。如何解决这个问题？一个可能的解决方案可以是（我的方法）通过将最终状态的前一个状态作为最终状态并省略旧的最终状态。这是对的吗？？