问题标签 [fsm]

我愿意为Android开发一款足球游戏。

因为人工智能的复杂性，我真的认为我需要使用FSM（有限状态机）而不是怪物开关来设计它。

谷歌搜索我发现了一些用 Java 编写的 FSM，但没有与 Android 明确兼容：我想知道这里是否有人在该平台上使用过 FSM。

是否存在用于描述 NFA 或 DFA 的转换表的标准语法？

我知道为正则表达式设计状态机生成器并非易事，但是简单的字符串呢（当我说一个简单的字符串时，我的意思是“abcd”之类的东西——没有任何正则表达式语法的东西）。我正在考虑使用状态机编写一个简单的字符串匹配器，但我希望在运行时生成状态机

状态机生成器的输入是要匹配的字符串，输出是状态机。我不是在寻找代码，而是在寻找一种方法/算法来做到这一点。

是的，我可以使用任何现成的库，但不，谢谢。

我设计了一种新算法来使用流分析技术来检测并发系统中的不可达性故障。我需要找一些大型并发系统（可能有数百个状态）的有限状态机，比如网络协议来做实验。但是，我在网上找不到它。谁能给我一些线索？

我需要状态机，它们之间的转换应该是同步的。

提前致谢。

我有一个问题需要使用 FST 来解决。基本上，我将制作一个形态解析器，此时我必须使用大型传感器。性能是这里的大问题。

最近，我在其他对性能很重要的项目中使用 c++ 工作，但现在，我正在考虑使用 java，因为 java 的好处并且因为 java 越来越好。

我研究了 java 和 c++ 之间的一些比较，但我无法决定应该使用哪种语言来解决这个特定问题，因为它取决于使用的 lib。

我找不到关于 java 库的太多信息，所以，我的问题是：是否有任何性能良好的开源 java 库，比如我在一篇文章中读到的最快的 c++ 库中的 RWTH FSA 工具包？

谢谢大家。

从python生成java的最佳方法是什么？

我想写一个装饰器来生成java代码来调用一个函数的json版本（我可以使用现有的装饰器来导出json api）。

生成java的最佳方法是什么，我应该在这里考虑像FSM这样的东西吗？

理想情况下，我可以为服务器编写一次代码并生成代码以与各种语言（首先是java）进行交互。

编辑（从已删除答案的评论中提取）：
java代码将在android上运行，而python代码将在django服务器中......另外，我希望能够静态生成java代码，并且有这是人们可以使用的 API 的一部分。

我缺少 QState API 中的转换列表。:-(

可以从 QAbstractTransition 获得开始状态和目标状态，我想知道，为什么不可能获得从一个状态到另一个状态的转换列表 - 无论如何，状态内部都知道它的转换。

从状态获取转换列表将提供对 Qt4 FSM 进行逆向工程的可能性，例如使用 graphviz。

PS：转换是 QState 对象的子对象吗？他们可以通过儿童名单安全获得吗？

问候。

有限状态机只是马尔可夫链的实现吗？两者有什么区别？

我想创建一个允许用户创建可视状态机的应用程序 GUI。该界面的工作方式类似于 Microsoft 的 Visio 产品，用户在其中添加块或圆圈（状态），然后将状态与表示状态变化或事件的箭头线连接起来。在后端，我希望 GUI 创建一个 SCXML 文件来描述重要的连接。

参见：维基百科中的 SCXML

以下是一些其他要求：

1. 跨平台（Linux/Windows/MAC OSX）
2. 开源
3. 方便使用的
4. Qt 实现 - （首选，非必需）

以下是一些相关项目：

1. http://ostatic.org/fsme - 不适用于新版本的 Qt，维护不善
2. http://doc.qt.nokia.com/4.6/graphicsview-diagramscene.html - 非常接近，但缺少一些功能，例如两个状态之间的多个连接。

如果没有其他选择，我将采用 Qt 的 Diagram Scene 示例（上图）并对其进行修改以满足我的需要。

我很想知道是否有其他人知道用于动态创建视觉状态机的支持良好且开发良好的工具。

对于这个新手问题，我很抱歉，但如果可能的话，我需要一个快速的答案来告诉朋友。