computation-theory

    1熱度

    1回答

    最小化有限狀態自動

    我想這個DFA最小化：http://img145.imageshack.us/img145/3006/dfac.png 這裏是我的最小化DFA：http://img195.imageshack.us/img195/4131/mdfa.png ，對嗎？ 謝謝 P.S.-這是作業。我們被允許討論作業。我不是在要求答案，我只是想知道我是否處於正確的軌道上，因爲這是我第一次處理狀態機。
    computer-science finite-automata turing-machines computation-theory 2011-03-07

    1熱度

    1回答

    找到一個正規語言的補充

    你能幫助我，請找一個語言，這與abab - (a|b)*abab (over an alphabet {a,b}) 我想結束的補，補中必須包含所有的字符串，不以ABAB結束。 可以嘗試使用Rij算法完成DFA的補充(a|b)*abab，但pleaseee，幫助我瞭解它如何在沒有Automaton和Rij的情況下運行（因爲Automaton有5個狀態）。 好的，詞語不允許和abab結束。對於a和b四
    regular-language computation-theory 2011-11-20

    8熱度

    5回答

    非迴文的上下文無關語法

    我需要一個CFG，它將生成除迴文以外的字符串。該解決方案已經提供，是如下（簡介計算理論 - Sipser）。 R -> XRX | S S -> aTb | bTa T -> XTX | X | <epsilon> X -> a | b 我得到的這個語法是如何工作的總體思路。它要求插入一個子字符串，該子字符串在其任一半上具有相應的不相等的字母，通過生產S -> aTb | bTa，從而確
    context-free-grammar computation-theory 2011-06-27

    0熱度

    1回答

    計算學習理論PAC學習框架

    考慮機器學習算法從訓練集訓練，用PAC學習模型幫助您在訓練樣本大小界限需要我們這樣的概率誤差是有限的（由小量）是有界的（按三角形）。 什麼PAC學習模型說一下計算（時間）的複雜性。 假設一個學習算法有更多的時間（如更多的迭代）錯誤和概率是如何限制變化 作爲一個學習算法，需要一個小時訓練是沒有實際用途的財務預測問題。我所需要的性能變化，隨着時間如何給算法的變化都在誤差範圍而言，什麼是錯誤的有界
    statistics machine-learning computation-theory 2011-06-28

    2熱度

    2回答

    平方根計算圖靈機

    我想我接近這個答案，但仍然確認我們可以創建一個圖靈機（至少在原理），它可以在實數計算工作，並給出確切的結果嗎？**例如找到一個整數的平方根。（其輸出將是一個實數） 我的邏輯，我們不能開發這樣的機器是真實的數字是無數的無限和無數的無限語言，我們不能創建一個圖靈機。
    finite-automata turing-machines computation-theory automata 2011-11-28

    3熱度

    1回答

    對於0.1以上的雙字補語，上下文無關文法是什麼？

    什麼是L = {ww | w屬於{0,1} *}的補集的CFG？
    context-free-grammar computation-theory 2011-03-28

    1熱度

    1回答

    曖昧經常語法？

    這樣的事情是否存在？如果是這樣，你能舉個例子嗎？謝謝。
    grammar regular-language computation-theory formal-languages 2011-04-01

    4熱度

    2回答

    這些箭頭運算符在上下文無關語法中是什麼？

    我學習上下文無關文法和我很好奇與明星和箭頭沒有明星的箭頭部分f和g在平均： f是假的。 g爲真。
    context-free-grammar computation-theory 2011-10-18

    1熱度

    1回答

    需要的最少狀態數？一個語言<em>大號</em>與字母表{<em>一個</em>}的

    定義被給出爲以下 L = {A NK | k> 0;而n是正整數常量} DFA需要什麼狀態數來識別L？ 在我看來，它應該是k + 1，但我不確定。
    finite-automata computation-theory dfa 2011-02-13

    3熱度

    2回答

    PHP和mySQL Task Scheduler程序和數據庫理論？

    我需要開發一個在特定時間運行作業的網站（每15分鐘）我將使用cron運行網頁。 存儲工作信息的最佳方式是什麼？有些工作是每天工作，其他工作是每8小時工作一次。爲了使事情複雜化，我還需要考慮時區差異。這不應該太困難，因爲PHP具有許多時區功能，但是如何將它集成到下一個工作的編程中來運行？ 另一個問題是，用戶將如何輸入作業運行的信息？類似於http://www.webcron.org的一種選擇是要求用
    php mysql scheduling computation-theory 2011-06-06
最新問題