automata

    0熱度

    1回答

    我有兩個問題要問,我也有一些關於它的想法。 1)每個規則的右手邊有1個終端或變量的X上下文無關文法(X-CFG)。 2)Y-CFG有2個終端或變量在每個規則的右側。 問題: 一)他們產生任何非正規的語言嗎?證明。 b)它們是否生成所有常規語言?證明。 答案: 一)我覺得對於X-CFG,它們不能產生任何非經常因爲它可以只能生成字符串的數量有限,使他們不能產生任何非正規語言。 b)有無限數量的常規語言

    1熱度

    2回答

    讓語言L_n具有字符集Sigma = {a_1,...,a_n}。 L_n恰好包含那些包含一些奇數次字符的單詞。等價地,如果L_n^i是每個包含奇數個a_i的字的語言,則L_n = L_n^1 union ... union L_n^n。 我已經產生了接受L_n和2^n狀態的DFA的NFA, 我現在需要證明這是接受此語言的最小DFA。我給出的提示假設有爲k < 2^n種狀態,它接受L_N的DFA,

    -1熱度

    1回答

    我想做一個程序,做一維細胞自動機。爲此,我需要從一行讀取三個變量。其中一個變量「L」決定「currentGeneration」的數組長度。但是,我得到ArrayIndexOut ...錯誤。我想這與我的陣列的尺寸和 public class Cellulitissss { int L; Scanner sc = new Scanner(System.in); Bool

    2熱度

    1回答

    作爲每標題: L = {(N 一個(W)-n b (W))模3> 0} 字母表= {A,b} 我發現兩個答案,這一問題: 在這種所以我們的語言被接受。 然而, w = b 被接受爲好。 在未來的解決方案: 我們的 w = b 問題在這裏解決,但 w = aaab 是不能接受的。 我該如何解決這個問題?我無法在互聯網上找到合適的答案。

    -3熱度

    1回答

    繪製一個2PDA,它接受中間字母爲A的所有單詞的中間字符A。 另外,解釋它的邏輯。

    2熱度

    1回答

    在字母{a,b,c}上構建一個DFA,接受具有三個連續相等字母的所有字符串的集合。 因此,它可以接受:AAA,BBB,CCC,AB | BB,caaac,ccbbbcc,aaabbbc .. 我已經嘗試了很多不同的方式,這是一個巨大的圖我在想,如果有一個更優雅的方式在做這個嗎?

    0熱度

    1回答

    設計一個圖靈機,它將輸入兩個非負數並對它們執行mod操作,例如mod(3,7)= 3和mod(7,3)= 1。顯然,指定關於TM的輸入和輸出的任何假設和格式。

    2熱度

    1回答

    我真的需要一些幫助的傢伙,我做喜歡constucting DFA的100個例子,我堅持這一個。任何幫助都感激不盡。我有一些隨機布爾函數,例如: f(a,b,c,d)=(a∨c)∧((a∧b)∨(c↔d)),我應該一個接受所有真正的{3,7,8,11,12,13,14,15二進制字符串)的DFA應該被拒絕。所以基本上我需要一個DFA將這些整數轉換爲二進制形式並接受它們,拒絕剩下的其他整數。我如何做到

    3熱度

    1回答

    我不得不得出接受含有SET 在它的子串的所有字符串的DFA。我自己試了一次,但想確定它是否正確,但無法附加圖像,因爲我是新用戶。 謝謝

    0熱度

    1回答

    我要做的L1 L2ü路口和L1 L2ň