上下文無關(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
第二個搜索函數(shù)為私有成員函數(shù)S a v e S e a r c h,由插入和刪除操作來調(diào)用。S a v e S e a r c h不僅 包含了S e a r c h的功能,而且可把每一級中遇到的最后一個節(jié)點存放在數(shù)組l a s t之中
上傳時間: 2015-10-11
上傳用戶:zm7516678
1、 實現(xiàn)串賦值、串比較、求串長、串聯(lián)接以及求子串這5種基本操作。 2、 能利用上述實現(xiàn)的基本操作完成置換Replace (&S, T, V)以及從串中刪除一段子串StrDelete(&S,pos,len)的操作。
標(biāo)簽: StrDelete Replace pos 基本操作
上傳時間: 2016-05-04
上傳用戶:xiaodu1124
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
標(biāo)簽: System out println print
上傳時間: 2016-07-01
上傳用戶:日光微瀾
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM編程實現(xiàn)替代加密。
標(biāo)簽: 加密
上傳時間: 2016-07-17
上傳用戶:qq521
S-35390A是可以在超低消耗電流、寬工作電壓范圍內(nèi)工作的2線CMOS實時時鐘IC。工作電 壓為1.3 ~ 5.5 V、可適用于從主電源電壓到備用電池電壓的寬幅電源電壓。通過0.25 μA的計 時消耗電流和寬范圍的計時電源電壓,可大幅度地改善電池的持續(xù)時間。在使用備用電池工 作的系統(tǒng)中,內(nèi)置的自由寄存器可作為用戶備用存儲器來使用。在主電源切斷前存儲在寄存 器中的信息,可在電壓恢復(fù)后的任何時候讀出。 本產(chǎn)品因為內(nèi)置了時鐘校正功能,所以可以在很寬的范圍內(nèi)校正因振蕩電路的頻率偏差所導(dǎo) 致的時鐘數(shù)據(jù)的提前或滯后。通過此功能和溫度傳感器的結(jié)合,可根據(jù)溫度變化來對時鐘進 行校正,從而實現(xiàn)不受環(huán)境溫度影響的高精度的計時功能
上傳時間: 2016-10-16
上傳用戶:壞壞的華仔
: 通過 L V D S ( 低壓差分信號) 傳輸方案與單個 L C o S ( 硅基液晶) 分時分色顯示, 設(shè)計主電路 與頭盔結(jié)構(gòu)分離的單 L C o S 硅片彩色頭盔顯示系統(tǒng)。
上傳時間: 2013-12-03
上傳用戶:ommshaggar
基于U S B和L a b V IE W的 E C U自動檢測系統(tǒng)的設(shè)計
標(biāo)簽: IE 自動檢測系統(tǒng)
上傳時間: 2014-01-26
上傳用戶:as275944189
《算法概論(英文版)》《Algorithms》S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
上傳時間: 2017-06-05
上傳用戶:saharawalker
算法概論Copyright c 2006 S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
上傳時間: 2014-11-06
上傳用戶:cmc_68289287
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1