上下文無關(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é)符,稱為文法開始符。 設(shè)G=(V, T, S, P)是一個CFG,則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個語言L是上下文無關(guān)語言(Context-Free Language, CFL),當(dāng)且僅當(dāng)存在一個CFG G,使得L=L(G)。 *⇒ 例如,設(shè)文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母,開始符都是S,終結(jié)符都是小寫字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時間: 2013-12-10
上傳用戶:gaojiao1999
wujiao.m是五角星去交叉程序,用于使求出的tsp去交叉,應(yīng)用見我上載的ant-tsp-elimcross程序 nixu.m是wujiao.m求逆序的測試程序
上傳時間: 2015-09-18
上傳用戶:pinksun9
排列問題 M個1,N個0的排列(高效率版) 排列數(shù)為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設(shè)各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時間: 2015-11-11
上傳用戶:1051290259
“網(wǎng)絡(luò)基本輸入/輸出系統(tǒng)”(Network Basic Input/Output System, NetBIOS)是一種標(biāo)準(zhǔn)的應(yīng)用程序編程接口( A P I),1 9 8 3年由S y t e k公司專為I B M開發(fā)成功)
標(biāo)簽: Network NetBIOS Output System
上傳時間: 2015-12-09
上傳用戶:wanghui2438
(1) 、用下述兩條具體規(guī)則和規(guī)則形式實(shí)現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應(yīng)下列的語言.
上傳時間: 2013-12-30
上傳用戶:ayfeixiao
運(yùn)動會分?jǐn)?shù)統(tǒng)計 參加運(yùn)動會的n個學(xué)校編號為1~n。比賽分成m個男子項(xiàng)目和w個女子項(xiàng)目,項(xiàng)目編號分別為1~m和m+1~m+w。由于各項(xiàng)目參加人數(shù)差別較大,有些項(xiàng)目取前五名,得分順序?yàn)?,5,3,2,1;還有些項(xiàng)目只取前三名,得分順序?yàn)?,3,2。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表
標(biāo)簽: 項(xiàng)目 分?jǐn)?shù) 分
上傳時間: 2016-03-23
上傳用戶:zhuyibin
內(nèi)含Newtonback.m,Newtonforward.m文件,牛頓插值法,向前向后插值。
標(biāo)簽: Newtonback
上傳時間: 2014-01-05
上傳用戶:refent
1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經(jīng)過研究發(fā)現(xiàn),漢諾塔的破解很簡單,就是按照移動規(guī)則向一個方向移動金片: 如3階漢諾塔的移動:A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外,漢諾塔問題也是程序設(shè)計中的經(jīng)典遞歸問題
標(biāo)簽: 移動 發(fā)現(xiàn)
上傳時間: 2016-07-25
上傳用戶:gxrui1991
The package includes 3 Matlab-interfaces to the c-code: 1. inference.m An interface to the full inference package, includes several methods for approximate inference: Loopy Belief Propagation, Generalized Belief Propagation, Mean-Field approximation, and 4 monte-carlo sampling methods (Metropolis, Gibbs, Wolff, Swendsen-Wang). Use "help inference" from Matlab to see all options for usage. 2. gbp_preprocess.m and gbp.m These 2 interfaces split Generalized Belief Propagation into the pre-process stage (gbp_preprocess.m) and the inference stage (gbp.m), so the user may use only one of them, or changing some parameters in between. Use "help gbp_preprocess" and "help gbp" from Matlab. 3. simulatedAnnealing.m An interface to the simulated-annealing c-code. This code uses Metropolis sampling method, the same one used for inference. Use "help simulatedAnnealing" from Matlab.
標(biāo)簽: Matlab-interfaces inference interface the
上傳時間: 2016-08-27
上傳用戶:gxrui1991
運(yùn)動目標(biāo)跟蹤仿真(內(nèi)含有三個子程序camshift.m,meanshift.m,select.m)
標(biāo)簽: camshift 運(yùn)動目標(biāo)跟蹤 仿真 程序
上傳時間: 2016-08-27
上傳用戶:sxdtlqqjl
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1