上下文無(wú)關(guān)文法(Context-Free Grammar, CFG)是一個(gè)4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產(chǎn)生式規(guī)則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結(jié)符,T的元素稱為終結(jié)符,S是一個(gè)特殊的非終結(jié)符,稱為文法開(kāi)始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG,則G產(chǎn)生的語(yǔ)言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個(gè)語(yǔ)言L是上下文無(wú)關(guān)語(yǔ)言(Context-Free Language, CFL),當(dāng)且僅當(dāng)存在一個(gè)CFG G,使得L=L(G)。 *⇒ 例如,設(shè)文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母,開(kāi)始符都是S,終結(jié)符都是小寫字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時(shí)間: 2013-12-10
上傳用戶:gaojiao1999
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
上傳時(shí)間: 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編程實(shí)現(xiàn)替代加密。
標(biāo)簽: 加密
上傳時(shí)間: 2016-07-17
上傳用戶:qq521
S-35390A是可以在超低消耗電流、寬工作電壓范圍內(nèi)工作的2線CMOS實(shí)時(shí)時(shí)鐘IC。工作電 壓為1.3 ~ 5.5 V、可適用于從主電源電壓到備用電池電壓的寬幅電源電壓。通過(guò)0.25 μA的計(jì) 時(shí)消耗電流和寬范圍的計(jì)時(shí)電源電壓,可大幅度地改善電池的持續(xù)時(shí)間。在使用備用電池工 作的系統(tǒng)中,內(nèi)置的自由寄存器可作為用戶備用存儲(chǔ)器來(lái)使用。在主電源切斷前存儲(chǔ)在寄存 器中的信息,可在電壓恢復(fù)后的任何時(shí)候讀出。 本產(chǎn)品因?yàn)閮?nèi)置了時(shí)鐘校正功能,所以可以在很寬的范圍內(nèi)校正因振蕩電路的頻率偏差所導(dǎo) 致的時(shí)鐘數(shù)據(jù)的提前或滯后。通過(guò)此功能和溫度傳感器的結(jié)合,可根據(jù)溫度變化來(lái)對(duì)時(shí)鐘進(jìn) 行校正,從而實(shí)現(xiàn)不受環(huán)境溫度影響的高精度的計(jì)時(shí)功能
上傳時(shí)間: 2016-10-16
上傳用戶:壞壞的華仔
: 通過(guò) L V D S ( 低壓差分信號(hào)) 傳輸方案與單個(gè) L C o S ( 硅基液晶) 分時(shí)分色顯示, 設(shè)計(jì)主電路 與頭盔結(jié)構(gòu)分離的單 L C o S 硅片彩色頭盔顯示系統(tǒng)。
標(biāo)簽: 低壓差分信號(hào) 傳輸 方案 分
上傳時(shí)間: 2013-12-03
上傳用戶:ommshaggar
基于U S B和L a b V IE W的 E C U自動(dòng)檢測(cè)系統(tǒng)的設(shè)計(jì)
標(biāo)簽: IE 自動(dòng)檢測(cè)系統(tǒng)
上傳時(shí)間: 2014-01-26
上傳用戶:as275944189
《算法概論(英文版)》《Algorithms》S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
上傳時(shí)間: 2017-06-05
上傳用戶:saharawalker
算法概論Copyright c 2006 S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani
上傳時(shí)間: 2014-11-06
上傳用戶:cmc_68289287
( 從太原市公交查詢系統(tǒng)建立的必要性出發(fā), 進(jìn)行了公交查詢算法的研究, 主要探討了包括最短路徑查 詢及最少花費(fèi)查詢及數(shù)據(jù)庫(kù)管理的公交查詢系統(tǒng)的實(shí)現(xiàn)。 該系統(tǒng)采用了V ISU AL BA S IC 610 為開(kāi)發(fā)工具, M ICRO SO FT A CCESS2003 為后臺(tái)數(shù)據(jù)庫(kù), 開(kāi)發(fā)了基于太原市公交線路的公交查詢系統(tǒng)。具有線路查詢、換乘 查詢、 站點(diǎn)查詢、 數(shù)據(jù)管理等一系列功能。
標(biāo)簽: ISU 查詢系統(tǒng) 查詢 AL
上傳時(shí)間: 2017-08-31
上傳用戶:asddsd
求一個(gè)復(fù)正弦加白噪聲隨機(jī)過(guò)程的信號(hào): xn=exp(j*pi*n-j*pi)+exp(j*w0*n-j*0.7*pi)+v v(n)為零均值白噪聲。S/N=10dB。取P=3,構(gòu)造4階的自相關(guān)矩陣R的基于MUSIC算法的功率譜估計(jì)的MATLAB程序
上傳時(shí)間: 2017-08-31
上傳用戶:franktu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1