上下文無關(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é)符,稱為文法開始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG,則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個(gè)語言L是上下文無關(guān)語言(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é)符都是大寫字母,開始符都是S,終結(jié)符都是小寫字母。
資源簡介:上下文無關(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é)符,稱為文法開...
上傳時(shí)間: 2013-12-10
上傳用戶:gaojiao1999
資源簡介:英特爾® 線程構(gòu)建模塊(英特爾® TBB)是一個(gè)屢獲殊榮的 C++ 運(yùn)行時(shí)庫,它可提取實(shí)現(xiàn)最佳多核性能所必需的低級(jí)別線程詳細(xì)信息。它使用常見的 C++ 模板和編碼樣式,避免了繁復(fù)的線程處理實(shí)施工作。 與其它線程模型相比,英特爾® TBB 只需較少的...
上傳時(shí)間: 2014-11-11
上傳用戶:GHF
資源簡介:句法分析器。一般用文法(Grammar)來刻畫.常見的是短語結(jié)構(gòu)文法(chomsky hierarchy),其中最常用的是上下文無關(guān)文法(CFG)。
上傳時(shí)間: 2016-02-21
上傳用戶:410805624
資源簡介:CFG上下文無關(guān)文法的化簡程序,注釋詳細(xì),本人原來的作業(yè)
上傳時(shí)間: 2013-12-08
上傳用戶:cuiyashuo
資源簡介:編譯原理的詞法分析,上下文無關(guān)文法的編譯器
上傳時(shí)間: 2015-04-10
上傳用戶:waitingfy
資源簡介:給定一個(gè)上下文無關(guān)文法的n條產(chǎn)生式規(guī)則,編程判斷該文法對(duì)應(yīng)的語言是否為空。若為空,則輸出yes,否則輸出no。
上傳時(shí)間: 2015-10-26
上傳用戶:ruixue198909
資源簡介:SVMCFG: Learns a weighted context free Grammar from examples. Training examples (e.g. for natural language parsing) specify the sentence along with the correct parse tree. The goal is to predict the parse tree of new sentences.
上傳時(shí)間: 2014-07-26
上傳用戶:zsjzc
資源簡介:編寫為某一任意上下文無關(guān)文法構(gòu)造的LL(1)語法分析程序,并對(duì)任給的一個(gè)輸入串進(jìn)行語法分析檢查。 程序要求為該文法構(gòu)造預(yù)測(cè)分析表,并按照預(yù)測(cè)分析算法對(duì)輸入串進(jìn)行語法分析,判別程序是否符合已 知的語法規(guī)則,
上傳時(shí)間: 2014-01-25
上傳用戶:1583060504
資源簡介:編寫為某一任意上下文無關(guān)文法構(gòu)造的LL(1)語法分析程序,并對(duì)任給的一個(gè)輸入串進(jìn)行語法分析檢查。 程序要求為該文法構(gòu)造預(yù)測(cè)分析表,并按照預(yù)測(cè)分析算法對(duì)輸入串進(jìn)行語法分析
上傳時(shí)間: 2014-11-30
上傳用戶:comua
資源簡介:文法類型的判斷 編譯原理實(shí)驗(yàn) C語言模擬實(shí)現(xiàn) 判斷正規(guī)文法、上下文無關(guān)文法、上下文有關(guān)文法
上傳時(shí)間: 2013-12-18
上傳用戶:xmsmh
資源簡介:該源碼是用編譯原理中的上下文無關(guān)文法來做的可編程計(jì)算器,對(duì)于研究上下文無關(guān)文法有很大的幫助
上傳時(shí)間: 2013-12-19
上傳用戶:時(shí)代電子小智
資源簡介:外圍組件接口技術(shù)(Peripheral Component Interconnect PCI)是一種新型的高帶寬、處理器無關(guān)的總線系統(tǒng)。它既可以作為中間層的總線也可以作為周邊總線系統(tǒng)使用。與其他普通總線規(guī)范想對(duì)照,PCI 總線為高速I/O設(shè)備提供了更好的支持(比如圖形適配器、網(wǎng)絡(luò)接口...
上傳時(shí)間: 2017-01-17
上傳用戶:qb1993225
資源簡介:專輯類-實(shí)用電子技術(shù)專輯-385冊(cè)-3.609G 傳熱與流體流動(dòng)的數(shù)值計(jì)算(CFD不朽之作)232頁-4.6M.pdf
上傳時(shí)間: 2013-06-05
上傳用戶:sevenbestfei
資源簡介:vipsi(一個(gè)友好的程序)是一個(gè)外殼和腳本語言,使用方便,可以在第一天的基礎(chǔ)上直接強(qiáng)力控制。提供了類C語法,utf-8編碼,功能強(qiáng)大的列表操作。袖珍計(jì)算器,CGI,腳本,一個(gè)集于一體的編程外殼。
上傳時(shí)間: 2013-12-23
上傳用戶:qilin
資源簡介:vipsi(一個(gè)友好的程序)是一個(gè)外殼和腳本語言,使用方便,可以在第一天的基礎(chǔ)上直接控制電力。提供了類C語法,utf-8編碼,功能強(qiáng)大的列表操作。袖珍計(jì)算器,CGI,腳本,一個(gè)集于一體的編程外殼。 來源:http://sourceforge.net/projects/vipsi/
上傳時(shí)間: 2015-01-11
上傳用戶:王者A
資源簡介:AES(The Advanced Encryption Standard)是美國國家標(biāo)準(zhǔn)與技術(shù)研究所用于加密電子數(shù)據(jù)的規(guī)范。它被預(yù)期能成為人們公認(rèn)的加密包括金融、電信和政府?dāng)?shù)字信息的方法。本文展示了AES的概貌并解析了它使用的算法。包括一個(gè)完整的C#實(shí)現(xiàn)和加密.NET數(shù)據(jù)的舉例。在讀...
上傳時(shí)間: 2015-03-05
上傳用戶:Breathe0125
資源簡介:AES(The Advanced Encryption Standard)是美國國家標(biāo)準(zhǔn)與技術(shù)研究所用于加密電子數(shù)據(jù)的規(guī)范
上傳時(shí)間: 2014-01-18
上傳用戶:cuiyashuo
資源簡介:AES(The Advanced Encryption Standard)是美國國家標(biāo)準(zhǔn)與技術(shù)研究所用于加密電子數(shù)據(jù)的規(guī)范。它被預(yù)期能成為人們公認(rèn)的加密包括金融、電信和政府?dāng)?shù)字信息的方法。本文展示了AES的概貌并解析了它使用的算法。包括一個(gè)完整的C#實(shí)現(xiàn)和加密.NET數(shù)據(jù)的舉例。在讀...
上傳時(shí)間: 2015-03-29
上傳用戶:葉山豪
資源簡介:AES(The Advanced Encryption Standard)是美國國家標(biāo)準(zhǔn)與技術(shù)研究所用于加密電子數(shù)據(jù)的規(guī)范。它被預(yù)期能成為人們公認(rèn)的加密包括金融、電信和政府?dāng)?shù)字信息的方法。本文展示了AES的概貌并解析了它使用的算法。包括一個(gè)完整的C#實(shí)現(xiàn)和加密.NET數(shù)據(jù)的舉例。在讀...
上傳時(shí)間: 2015-04-01
上傳用戶:我們的船長
資源簡介:UML(統(tǒng)一建模語言)是一個(gè)繪制軟件概念圖的圖形化記法(notation)。人們可以用它繪制圖形,用這些圖形來表示一個(gè)計(jì)劃進(jìn)行的軟件設(shè)計(jì)的問題域,或者用這些圖來表示一個(gè)已經(jīng)完成的軟件實(shí)現(xiàn)。Fowler(譯者注:著名IT 技術(shù)作家)描述它們時(shí)分成了三種不同的層次:...
上傳時(shí)間: 2015-04-06
上傳用戶:zhenyushaw
資源簡介:1、 用隨機(jī)數(shù)生成的方式(要求用戶輸入隨機(jī)數(shù))產(chǎn)生一個(gè)迷宮:“1”表示墻,“0”表示路,最后的路徑用“8”表示,若沒有路徑則打印報(bào)文,若有路徑則打印出路徑。 2、 通過堆棧及判斷實(shí)現(xiàn)迷宮的自動(dòng)尋找路徑功能
上傳時(shí)間: 2014-01-12
上傳用戶:aig85
資源簡介:GEP(基因表達(dá)式程序設(shè)計(jì))是一種新的演化算法,該文件是基本的GEP編程,采用功能的封裝格式,測(cè)試通過,能夠方便的使用。
上傳時(shí)間: 2014-01-05
上傳用戶:bibirnovis
資源簡介:ISO8583包(簡稱8583包)是一個(gè)國際標(biāo)準(zhǔn)的包格式,最多由128個(gè)字段域組成,每個(gè)域都有統(tǒng)一的規(guī)定,并有定長與變長之分。
上傳時(shí)間: 2014-01-21
上傳用戶:hustfanenze
資源簡介:linux設(shè)備驅(qū)動(dòng)程序(英文第三版)是linux設(shè)備驅(qū)動(dòng)開發(fā)必備書籍。這是我從官方王長上下了各個(gè)章節(jié)后拼接起來的,不過缺少最后一章。
上傳時(shí)間: 2015-07-19
上傳用戶:baiom
資源簡介:清華版的LabView教程:LabVIEW(Laboratory Virtual instrument Engineering)是一種圖形化的編程語言,它廣泛地被工業(yè)界、學(xué)術(shù)界和研究實(shí)驗(yàn)室所接受,視為一個(gè)標(biāo)準(zhǔn)的數(shù)據(jù)采集和儀器控制軟件。
上傳時(shí)間: 2015-09-11
上傳用戶:懶龍1988
資源簡介:書籍:精通MATLAB-綜合輔導(dǎo)與指南(附例程),是一個(gè)還不錯(cuò)的介紹matlab的書籍
上傳時(shí)間: 2015-10-18
上傳用戶:guanliya
資源簡介:LabVIEW入門 LabVIEW(Laboratory Virtual instrument Engineering)是一種圖形化的編程語言,它廣泛地被工業(yè)界、學(xué)術(shù)界和研究實(shí)驗(yàn)室所接受,視為一個(gè)標(biāo)準(zhǔn)的數(shù)據(jù)采集和儀器控制軟件。
上傳時(shí)間: 2013-12-13
上傳用戶:cc1915
資源簡介:LabVIEW入門第二章LabVIEW(Laboratory Virtual instrument Engineering)是一種圖形化的編程語言,它廣泛地被工業(yè)界、學(xué)術(shù)界和研究實(shí)驗(yàn)室所接受,視為一個(gè)標(biāo)準(zhǔn)的數(shù)據(jù)采集和儀器控制軟件。
上傳時(shí)間: 2015-10-20
上傳用戶:nanshan
資源簡介:AOI(面向?qū)傩缘臍w納)是數(shù)據(jù)分析中有效的數(shù)據(jù)約簡手段,該算法可以實(shí)現(xiàn)對(duì)屬性的消減和泛化。
上傳時(shí)間: 2013-12-18
上傳用戶:liuchee
資源簡介:ISO8583包(簡稱8583包)是一個(gè)國際標(biāo)準(zhǔn)的包格式,最多由128個(gè)字段域組成,每個(gè)域都有統(tǒng)一的規(guī)定,并有定長與變長之分。8583包前面一段為位圖,用來確定包的字段域組成情況。 其中位圖是8583包的靈魂,它是打包解包確定字段域的關(guān)鍵, 而了解每個(gè)字段域的屬...
上傳時(shí)間: 2015-11-06
上傳用戶:redmoons