automata

0热度

2回答

我正在使用python转换模块（link）创建有限状态机。如何永久运行这个有限状态机？基本上我想要的是一个fsm模型，当没有更多的事件触发时它可以保持“空闲”状态。对于examplel，在example.py： state = [ 'A', B', 'C'] transtion = [ A->B->C] if name == 'main': machine = Machine(sta

0热度

1回答

是否有任何其他方式将JavaScript引入ECMAScript规范中提供的标记excep contect free语法？

我正在寻找将JavaScript字符串转换为令牌的状态机表示形式，还有其他替代表示法吗？任何状态机或自动机的表示？

2热度

1回答

DFA可以识别多少种语言？

根据Sipser的“计算理论导论”：如果A是机器M接受的所有字符串的集合，我们说A是机器M的语言并且写L（M）= A。 M识别A ...机器可以接受多个字符串，但它总是只识别一种语言。以及我们说M如果A = {w | M接受w}。我猜这个问题已经被回答了，但是我想知道是否有人有任何想法，如果有什么有趣的话我们可以说关于常规语言的子集，如果我们可以说，原始DFA可以识别它们，并且原始DFA与识别

0热度

1回答

生成包含所有字母的文法

我需要为可以生成包含所有符号的任何短语的语言构建一个CFG。 S -> ABC A -> a,b,c,d.........z | B B -> .,?,-,=,.... | C C -> A | epsilon 我认为它不对。无论如何，它使它工作，因此它可以产生任何短语？

0热度

1回答

使用Cytoscape JS的自动机模拟器

我目前正在进行一项研究工作，该工作涉及为Automata开发基于网络的模拟器。我在构建我们提出的模拟器时遇到了Cytoscape JS作为主要组件。我想问一下，我们能否通过某种方式定制Cytoscape中节点的外观？在我们正在开发的自动机模拟器中，我们打算使用标准符号（见图）并在节点内放置一个字符串值。 Standard State Symbols in Automata 我想知道什么的会是正

1热度

2回答

如何正确退出UML状态图中的嵌套状态？

我是UML新手，我试图记录我的软件开发过程。我与PlantUML如下图：内国之内，我想表明，一旦它们各自的版本（即未成年人/补丁）制成，下一个最高级别的状态应该是返回。例如，在PatchRelease,Patch应该退出到EvalStory。同上MinorRelease --> EvalEpic。我应该如何显示这个？（提供PlantUML代码的答案不会是必要的，但将是很好） [*] -->

1热度

2回答

用于二进制数等效小数的DFA可由3整除

用于生成可被3整除的二进制数的DFA & 5已知我们读取字符串用于例如1下一个0下一个0 100是字符串，并从右到左分配基数2（二进制）...... 假设我们读取相同顺序的同一个字符串，但是如果我们读取的是第一位和第0位第二位，所以我们将读为001以上的DFA我们读取字符串相反...所以什么是DFA为此通过从左到右放置位

1热度

1回答

哪个更强大？DFA或NFA？

NFA类似于DFA除了以下附加功能： NULL（或ε）移动被允许，即，它可以向前移动而不读取符号。能够转换到特定输入的任意数量的状态。但是，这些上述功能不会为NFA增加任何功能。如果我们在权力方面进行比较，两者都是相同的。这句话是否正确？如果是这样，那么当我们已经有DFA时，NFA的需求是什么？

1热度

1回答

元胞自动机“收敛”？

我的问题总的来说很简单。假设有一个1d CA，并在固定宽度的二维网格上绘制它的世代。如果它的世代的情节的长度没有限制，是否有一些合理的标准也描述了这个序列的一个结束 - “收敛”？如果有，是什么必要和充分条件，可以在CA的罚款，并且将允许人们知道它的种子没有收敛评价序列 - 什么标准让这个确定或者这是不可判定？

0热度

1回答

表达式（φ*）*表示什么语言？

转换正则表达式为正规语言（https://i.stack.imgur.com/gCFVr.jpg）