automaton

2熱度

1回答

根據Sipser的「計算理論導論」：如果A是機器M接受的所有字符串的集合，我們說A是機器M的語言並且寫L（M）= A。 M識別A ...機器可以接受多個字符串，但它總是隻識別一種語言。以及我們說M如果A = {w | M接受w}。我猜這個問題已經被回答了，但是我想知道是否有人有任何想法，如果有什麼有趣的話我們可以說關於常規語言的子集，如果我們可以說，原始DFA可以識別它們，並且原始DFA與識別

-1熱度

1回答

Django的 - 造型的過渡功能

我使用Django和試圖建立一個有限自動機的模型，這就是我想出迄今： class Alphabet(models.Model): alphabet = models.CharField(max_length = 10, null = True, blank = True) automata = models.ForeignKey(Automata, on_delete = mo

0熱度

1回答

Biham-Middleton-Levine BML模型中的OpenMP

我有一個BML的序列版本，我試圖用OpenMP編寫一個並行版本。基本上我的代碼與main一起工作，在一個循環中調用水平和垂直移動的兩個函數。像這樣： for (s = 0; s < nmovss; s++) { horizontal_movs(grid, N); copy_sides(grid, N); cur = 1-cur; vertical_m

1熱度

1回答

對於上下文無關語法，我如何將它轉換爲等價的下推自動機？

對於Σ= {0,1,2}上的上下文無關文法G，其中起始變量S： S→0S0 | 1S1 | 2S2 | Ÿ Ÿ→22 我如何變成一個相當於下推自動機

-2熱度

1回答

用於前綴匹配的自動機

使用開源的Java自動機庫，例如：org.apache.lucene.util.automaton或dk.brics.automaton，如何構建用於前綴匹配的自動機？例如：由字符串集合[「lucene」，「lucid」]創建的自動機，當給定「luc」或「luce」時將匹配，但當給出「lucy」或「lucid dream」」。

1熱度

2回答

非靜態成員函數的使用無效 - Arduino - 自動機

來自JavaScript背景的C++/Arduino中的第一個項目。我在使用此代碼時遇到了一些問題！我得到這個錯誤： C:\Users\Owner\Documents\Arduino\libraries\Pad\Pad.cpp:48:55: error: invalid use of non-static member function sensor.begin(15, 5).onChange

0熱度

2回答

如何製作以下條件的DFA？

請幫幫我做出的以下條件的DFA： L = {瓦特：N 一個（w）的MOD 3>Ñ b（w）的模3}，其中n 一個（W）表示的a出現在w和數量n b（W）表示W的b出現的次數。

2熱度

1回答

兩種語言的交集是什麼？

鑑於語言 L1={anb2m|n,m≥1} L2={anb3n|n≥0} L = L1 ∩ L2 我知道L1是正規語言和L2可以通過PDA來表示。但我不明白其中指出L是{a2nb6n|n≥1}答案。這個解決方案如何計算？

0熱度

1回答

如何檢查我的線是否與NFA相符？

我製作了來自正則表達式3d數組的NFA，例如（01 *）表達式。我得到它： [[FROM,TO,TRANSITION]] [['q0', 'q1', '0'], ['q1', 'q2', ':e:'] ,['q1', 'q4', ':e:'] , ['q2', 'q3', '1'], ['q3', 'q2', ':e:'], ['q3', 'q4', ':e:'] 如何編

1熱度

1回答

矩陣表示爲塊 - 楓 - 元胞自動機

我只具有非常基本的楓樹技能，並且不確定如何以圖形方式將矩陣表示爲塊，其中矩陣中的1對應於塊並且0對應於空白空間。請參閱下面的代碼，我在此循環的中央列添加「1」，即塊。我想知道這是否可以在楓樹中進行動畫製作，其中「1」爲實心方塊。這是某人用不同軟件獲得的圖片。任何幫助將不勝感激，謝謝。 restart; with(LinearAlgebra): with(MTM); with(Rando