fsm

    0热度

    1回答

    我试图让我的周围如何设计以下系统,我认为可以定义为一个有限状态机头: 假设我们有一堆16积木(塔楼,城墙,城门)一起形成一座城堡。玩家可以将这些积木拖到平面图上的16个地方,如果完成得当,他们会看到整个城堡。所有的塔楼(其中有四个塔楼)是相同的,所以它们可以在四个角落中的任何一个上。一些墙壁也是如此。 总的来说,在平面图上有16个点,你可以放置一个积木,每个点可以有17个“状态”:空的+ 16个积

    6热度

    6回答

    给定一个正则表达式,我正在寻找一个可以动态生成实现RE的有限状态机代码的包。 首选C/C++和Python,但其他语言也很受欢迎。

    6热度

    2回答

    对于总是需要有限时间的两个(确定性)有限状态机的等价性,是否存在一般证明?也就是说,给定两个FSM,你能证明给定相同的输入,它们总是会产生相同的输出,而实际上不需要执行FSM(可能不是终止?)。如果这样的证明确实存在,那么时间复杂度是多少?

    12热度

    3回答

    在CS当然我以有语言的例子,是不是正规: {a^nb^n | n >= 0} 我能理解,这不是经常因为没有有限状态自动/机可以写一个鉴定和由于它没有内存组件,因此接受这个输入。 (请纠正我,如果我错了) wikipedia entry on Regular Language也列出这个例子,但没有提供(数学)证明为什么它不规则。 任何人都可以启发我,并为此提供证据,或者指出我也是一个很好的资源?

    2热度

    2回答

    我目前正在用tkinter编写一个fsm编辑器。但是,我坚持连接两个状态。我有两个问题: 1)如何使转换箭头可以根据鼠标移动增长? 2)我怎样才能将箭头的起始点粘在另一个状态的状态和箭头的终点上? PS。你认为tkinter的文档是否足够好?

    3热度

    3回答

    我对嵌入式C++应用程序接口使用分层FSM。我想使用小函数来确定是否可以触发某些状态间事件,并使用它们来实现数据库中的更改:但是,为每个状态创建一个具有不同事件功能的新类也是令人生畏的作为将它们设置为回调的指针。 (我们在这里讨论300个函数。) 如果C++支持lambda函数,我会使用它们,但是我没有太多的权重在项目体系结构上,所以我不愿意使用第三个需要大量库集成(如boost)或包含额外预处理

    0热度

    3回答

    我需要某人来调试我写在下面的C++代码行,以便它可以运行。它旨在拼写检查单词“和”使用状态到状态转换。 #include<iostream> #include<string> using namespace std; string in_str; int n; void spell_check() { int i; FILE *in_file; wh

    1热度

    4回答

    我必须在一个类中创建一个基本的FSM,并用Python编写它。该任务要求我们从文本文件中读取机器的转换。因此,例如,有3个状态,每个有2个可能的过渡,与可能的输入“A”和“b”一个FSM,wolud有一个文本文件,它看起来像这样: 2 # first line lists all final states 0 a 1 0 b 2 1 a 0 1 b 2 2 a 0 2 b 1