給定一個上下文無關文法的n條產生式規則,編程判斷該文法對應的語言是否為空。若為空,則輸出yes,否則輸出no。
資源簡介:給定一個上下文無關文法的n條產生式規則,編程判斷該文法對應的語言是否為空。若為空,則輸出yes,否則輸出no。
上傳時間: 2015-10-26
上傳用戶:ruixue198909
資源簡介:編譯原理的詞法分析,上下文無關文法的編譯器
上傳時間: 2015-04-10
上傳用戶:waitingfy
資源簡介:CFG上下文無關文法的化簡程序,注釋詳細,本人原來的作業
上傳時間: 2013-12-08
上傳用戶:cuiyashuo
資源簡介:上下文無關文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產生式規則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結符,T的元素稱為終結符,S是一個特殊的非終結符,稱為文法開...
上傳時間: 2013-12-10
上傳用戶:gaojiao1999
資源簡介:編寫為某一任意上下文無關文法構造的LL(1)語法分析程序,并對任給的一個輸入串進行語法分析檢查。 程序要求為該文法構造預測分析表,并按照預測分析算法對輸入串進行語法分析,判別程序是否符合已 知的語法規則,
上傳時間: 2014-01-25
上傳用戶:1583060504
資源簡介:編寫為某一任意上下文無關文法構造的LL(1)語法分析程序,并對任給的一個輸入串進行語法分析檢查。 程序要求為該文法構造預測分析表,并按照預測分析算法對輸入串進行語法分析
上傳時間: 2014-11-30
上傳用戶:comua
資源簡介:句法分析器。一般用文法(grammar)來刻畫.常見的是短語結構文法(chomsky hierarchy),其中最常用的是上下文無關文法(CFG)。
上傳時間: 2016-02-21
上傳用戶:410805624
資源簡介:文法類型的判斷 編譯原理實驗 C語言模擬實現 判斷正規文法、上下文無關文法、上下文有關文法
上傳時間: 2013-12-18
上傳用戶:xmsmh
資源簡介:該源碼是用編譯原理中的上下文無關文法來做的可編程計算器,對于研究上下文無關文法有很大的幫助
上傳時間: 2013-12-19
上傳用戶:時代電子小智
資源簡介:給定一個年,月,日的值,1998年4月7日,計算這天屬于該年的第幾天.寫出計算閏年的函數和日期的函數
上傳時間: 2013-11-30
上傳用戶:JIUSHICHEN
資源簡介:這是一個運用回溯法解決關于"最佳切割問題"的程序."最佳切割問題"是指給定一個寬已知的木板,有眾多零件,如何拼接才能最小程度的耗費木板,也就是說使所需木板的高度最小.這一問題在許多實際應用中需要考慮到,是一個值得重視的問題!
上傳時間: 2015-12-24
上傳用戶:yan2267246
資源簡介:通過隱馬爾可夫模型做詞性標注,即給定一個句子,得到它的最優詞性序列
上傳時間: 2016-01-25
上傳用戶:671145514
資源簡介:一個用python編寫的N體模擬問題,采用Barnes-Hut算法,帶實時模擬和顯示計算,代碼寫得非常漂亮
上傳時間: 2016-03-31
上傳用戶:heart520beat
資源簡介:一個距離向量算法的路由器 路由表更新規則: 發現了一條到達某目的的新路由,而該路由在原來的路由表中不存在(即發現了一條新路由),則在路由表中增加該路由 發現了一條到達某目的的、距離更短的新路由,則用該路由替換原有的路由 到達某目的的一條路由...
上傳時間: 2016-03-31
上傳用戶:zyt
資源簡介:給定一個音頻范圍內的模擬強噪聲隨機信號(強噪聲+周期信號),將信號從強噪聲中提取出來,并計算原信號及提取信號的均值、平均功率、方差、頻譜及功率譜密度、互相關等 并附帶圖形
上傳時間: 2017-07-22
上傳用戶:15736969615
資源簡介:這是一個用java編寫的進度條 簡單而有趣
上傳時間: 2017-08-18
上傳用戶:ztj182002
資源簡介:實現2型文法的化簡包括:無符號和無用產生式的刪除、ε-產生式的消除、單產生式的消除算法實現
上傳時間: 2014-01-05
上傳用戶:hewenzhi
資源簡介:設計并制作一個采用IC卡的單相電子式預付費電度表。(1)電能計量準確,精度高,至少達到二級表(誤差為2 )的精度。(2)IC卡的保密性高。(3)電度表正常工作時,能顯示剩余電能值,已用電能值,使用戶直觀地了解電度表的工作是否正常及用電負荷的大小。(4...
上傳時間: 2017-07-15
上傳用戶:TF2015
資源簡介:農業專家系統中分類產生式規則的知識表示方法
上傳時間: 2014-01-10
上傳用戶:wfeel
資源簡介:人工智能中基于產生式規則的經典規則匹配與推理算法-RETE算法實現示例;包括文檔說明
上傳時間: 2017-02-25
上傳用戶:啊颯颯大師的
資源簡介:用一門面向對象語言建立一個針對LL(1)文法分析構造演示器,輸入定義好的文法,進行分析后在內存中建立其存儲結構,判斷其能用LL(1)文法分析后,建立其分析過程。 為此我們將本任務分解為以下內容: (1)文法的建立; (2)上下文無關文法的判定; (3...
上傳時間: 2016-07-30
上傳用戶:kelimu
資源簡介:每種程序設計語言都有描述程序語法結構的規則。例如,Pascal程序由程序塊(又叫分程序)構成,程序塊由語句組成,語句由表達式組成,表達式由記號組成等等。這些規則可以用上下文無關文法或BNF范式(Backus-Naur Form)描述。 編譯器常用的文法分析方法有自...
上傳時間: 2013-12-25
上傳用戶:hanli8870
資源簡介:/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1),也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶,其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間: 2014-01-14
上傳用戶:manlian
資源簡介:給定一個n個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
上傳時間: 2015-06-02
上傳用戶:a673761058
資源簡介:用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
上傳時間: 2015-06-02
上傳用戶:270189020
資源簡介:一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從...
上傳時間: 2013-12-31
上傳用戶:redmoons
資源簡介:c#編寫的一個數據庫批量更新小工具。對測試人員來說比較有用。(可以一次性批量添加N條記錄)
上傳時間: 2015-12-06
上傳用戶:王者A
資源簡介:對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間: 2014-01-15
上傳用戶:qq21508895
資源簡介:現代信號分析中,對于常見的具有各態歷經的平穩隨機信號,不可能用清楚的數學關系式來描述,但可以利用給定的N個樣本數據估計一個平穩隨機信號的功率譜密度叫做功率譜估計(PSD)。它是數字信號處理的重要研究內容之一。功率譜估計可以分為經典功率譜估計(非參數估...
上傳時間: 2016-03-03
上傳用戶:CHENKAI