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