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）