上下文無關(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
代入法的啟發(fā)示搜索 我的代碼實現(xiàn)是:按照自然語言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國統(tǒng)計分析了)先生成一張字母出現(xiàn)頻率統(tǒng)計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計表(B),通過兩張表的對應(yīng)關(guān)系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關(guān)鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
本ppt介紹了多層C/S型數(shù)據(jù)庫應(yīng)用,多層數(shù)據(jù)庫應(yīng)用的結(jié)構(gòu),典型的三層C/S結(jié)構(gòu),B/S型數(shù)據(jù)庫應(yīng)用,典型的B/S結(jié)構(gòu)(三層),結(jié)合三層C/S的B/S結(jié)構(gòu)(四層),使用多層分布式應(yīng)用結(jié)構(gòu)的優(yōu)勢,高可靠性的多層分布式結(jié)構(gòu)等方面的內(nèi)容
標(biāo)簽: 多層 數(shù)據(jù)庫
上傳時間: 2015-03-15
上傳用戶:songnanhua
* 高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣 * 輸入: n----方陣A的行數(shù) * a----矩陣A * m----矩陣B的列數(shù) * b----矩陣B * 輸出: det----矩陣A的行列式值 * a----A消元后的上三角矩陣 * b----矩陣方程的解X
上傳時間: 2015-07-26
上傳用戶:xauthu
鏈表L,創(chuàng)建公有成員函數(shù)Split(A,B ),創(chuàng)建2個新表A,B,使的A 中含有L中奇數(shù)位置元數(shù),B中含L偶數(shù)位置元數(shù)
標(biāo)簽:
上傳時間: 2014-01-14
上傳用戶:磊子226
(1) 、用下述兩條具體規(guī)則和規(guī)則形式實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應(yīng)下列的語言.
上傳時間: 2013-12-30
上傳用戶:ayfeixiao
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
flash 鍵盤音效取自win2000系統(tǒng)ding.wav,經(jīng)過CoolEdit處理成音階,在Flash中導(dǎo)入在相應(yīng)按鈕上。 沒有難度,就是耐心一點,成績不錯哦! 對應(yīng)表: 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時間: 2014-02-06
上傳用戶:ljmwh2000
1. 下列說法正確的是 ( ) A. Java語言不區(qū)分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機JVM的英文縮寫 D. 運行Java程序需要先安裝JDK 2. 下列說法中錯誤的是 ( ) A. Java語言是編譯執(zhí)行的 B. Java中使用了多進程技術(shù) C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點的一項是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執(zhí)行 4. 下列語句中,正確的項是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上傳時間: 2017-01-04
上傳用戶:netwolf
metricmatlab ch ¬ ng 4 Ma trË n - c¸ c phÐ p to¸ n vÒ ma trË n. 4.1 Kh¸ i niÖ m: - Trong MATLAB d÷ liÖ u ® Ó ® a vµ o xö lý d íi d¹ ng ma trË n. - Ma trË n A cã n hµ ng, m cét ® î c gä i lµ ma trË n cì n m. § î c ký hiÖ u An m - PhÇ n tö aij cñ a ma trË n An m lµ phÇ n tö n» m ë hµ ng thø i, cét j . - Ma trË n ® ¬ n ( sè ® ¬ n lÎ ) lµ ma trË n 1 hµ ng 1 cét. - Ma trË n hµ ng ( 1 m ) sè liÖ u ® î c bè trÝ trª n mét hµ ng. a11 a12 a13 ... a1m - Ma trË n cét ( n 1) sè liÖ u ® î c bè trÝ trª n 1 cét.
標(biāo)簽: metricmatlab 203 184 tr
上傳時間: 2017-07-29
上傳用戶:來茴
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1